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We prove Tsirelson's conjecture that any scaling limit of the crit- 
ical planar percolation is a black noise. Our theorems apply to a num- 
ber of percolation models, including site percolation on the triangular 
grid and any subsequential scaling limit of bond percolation on the 
square grid. We also suggest a natural construction for the scaling 
limit of planar percolation, and more generally of any discrete planar 
model describing connectivity properties. 

1. Introduction. 

1.1. Motivation. This paper has a two- fold motivation: to propose a new 
construction for the (subsequential) scahng hmits of the critical and near- 
critical percolation in the plane, and to show that such limits are two- 
dimensional black noises as suggested by Boris Tsirelson. 

Percolation is perhaps the simplest statistical physics model exhibiting 
a phase transition. We will be interested in planar percolation models, the 
archetypical examples being site percolation on the triangular lattice and 
bond percolation on the square lattice. More generally, our theorems apply to 
a wide class of models on planar graphs, satisfying the assumptions outlined 
below. 

Consider a planar graph and fix a percolation probability p £ [0, 1] . In site 
percolation, each site is declared open or closed with probabilities p and 1—p, 
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independently of others. In the pictures, we represent open and closed sites 
by blue and yellow colors correspondingly. One then studies open dusters, 
which are maximal connected subgraphs of open sites. In bond percolation, 
each bond is similarly declared open or closed independently of others, and 
one studies clusters of bonds. 

Percolation as a mathematical model was originally introduced by Broad- 
bent and Hammersley to model the flow of liquid through a random porous 
medium. It is assumed that the liquid can move freely between the neigh- 
boring open sites, and so it can flow between two regions if there is an open 
path between them. Fixing a quad Q (= a topological quadrilateral), we say 
that there is an open crossing (between two distinguished opposite sides) for 
a given percolation configuration, if for its restriction to the quad, there is an 
open cluster intersecting both opposite sides. One then defines the crossing 
probability for Q as the probability that such a crossing exists. 

We will be interested in the (subsequential) scaling limits of percolation, 
as the lattice mesh tends to zero. It is expected that for a large class of 
models the sharp threshold phenomenon occurs: there is a critical value Pc 
such that for a fixed quad Q the crossing probability tends to 1 for p> Pc and 
to for p < Pc in the scaling limit. For bond percolation on the square lattice 
and site percolation on the triangular lattice, it is known that pc = 1/2 by 
the classical theorem of Kesten [20] . 

In the critical case p = Pc the crossing probabilities are expected to have 
nontrivial scaling limits. Moreover, those are believed to be universal, con- 
formally invariant, and given by Cardy's formula [8, 23]. For the models 
we are concerned with, this was established only for site percolation on the 
triangular lattice [34, 35]. However, the Russo-Seymour- Welsh theory pro- 
vides existence of nontrivial subsequential limits, which is enough for our 
purposes. Our theory also applies to near-critical scaling limits like in [29], 
when the mesh tends to zero and the percolation probability to its critical 
value in a coordinated way, so as the crossing probabilities have nontriv- 
ial limits, different from the critical one. The Russo-Seymour-Welsh theory 
still applies below any given scale. 

Having a (subsequential) scaling limit of the (near) critical percolation, 
we can ask how to describe it. The discrete models have finite cr-fields, but in 
the scaling limit the cardinality blows up, so we have to specify how we pass 
to a limit. First, we remark that we restrict ourselves to the crossing events 
(which form the original physical motivation for the percolation model), dis- 
regarding events of the sort "number of open sites in a given region is even" 
or "number of open sites in a given region is bigger than the number of 
closed ones." While such events could be studied in another context, they 
are of little interest in the framework motivated by physics. Furthermore, 
we restrict ourselves to the macroscopic crossing events, that is, crossings of 
quads of fixed size. Otherwise, one could add to the cr-field crossing events 
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for microscopic quads (of the lattice mesh scale or some intermediate scale), 
which have infinitesimal size in the scaling limit. The resulting construction 
would be an extension of ours, similar to a nonstandard extension of the real 
numbers. But because of the locality of the percolation, different scales are 
independent, so it won't yield new nontrivial information (as our results in 
fact show). However, we would like to remark that in dependent models such 
extensions could provide new information. For example, Kenyon has calcu- 
lated probabilities of local configurations appearing in domino tilings and 
loop erased random walks [19], while such information is lost in describing 
the latter by an SLE curve. 

Summing it up, we restrict ourselves only to the scaling limit of the macro- 
scopic crossing events for percolation — it describes the principal physical 
properties (though adding microscopic events can be of interest). The ques- 
tion then arises, how to describe such a scaling limit, and several approaches 
were proposed. We list some of them along with short remarks: 

(1) Random coloring of a plane into yellow and blue colors would be a lo- 
gical candidate, since in the discrete setting we deal with random color- 
ings of graphs. However, it is difficult to axiomatize the allowed class of 
"percolation-induced colorings," and connectivity properties are hard to 
keep track of. In particular, in the scaling limit almost every point does 
not belong to a cluster, but is rather surrounded by an infinite number of 
nested open and closed clusters, and so has no well-defined color. 

(2) Collection of open clusters as random compact subsets of the plane 
would satisfy obvious precompactness (for Borel probability measures on col- 
lections of compacts endowed with some version of the Hausdorff distance), 
guaranteeing existence of the subsequential scaling limits. However, cross- 
ing probabilities cannot be extracted: as a toy model imagine two circles, O 
and C, intersecting at two points, x and y. Consider two different configu- 
rations: in the first one, O \ {x} is an open crossing and C \ {y} is a closed 
one; in the second one, O \ {y} is an open crossing and C \ {x} is a closed 
one. In both configurations, the cluster structure is the same (with O being 
the open and C being the closed cluster), while some crossing events differ. 
Thus one has to add the state of the "pivotal" points (like x and y) to the 
description, making it more complicated. Constructing such a limit, proving 
its uniqueness, and studying it would require considerable technical work. 

(3) Aizenman's web represents percolation configuration by a collection of 
all curves (= crossings) running inside open clusters. Here pre-compactness 
follows from the Aizenman-Burchard work [1], based on the Russo-Seymour- 
Welsh theory, and crossing events are easy to extract. Moreover, it turns out 
that the curves involved are almost surely Holder-continuous, so this pro- 
vides a nice geometric description of the connectivity structure. However, 
there is a lot of redundancy in taking all the curves inside clusters, and there 
are deficiencies similar to those of the previous approach. 
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(4) Loop ensemble — instead of clusters themselves, it is enough to look at 
the interfaces between open and closed clusters, which form a collection of 
nested loops. Such a limit was constructed by Camia and Newman in [7] from 
Schramm's SLE loops. However, it was not shown that such a limit is full 
(i.e., contains all the crossing events), and in general, extracting geometric 
information is far from being straightforward. 

(5) Branching exploration tree — there is a canonical way to explore all 
the discrete interfaces: we follow one, and when it makes a loop, branch 
into two created components. The continuum analogue was studied (in re- 
lation with the loop ensembles) by Sheffield in [33], and this is perhaps the 
most natural approach for general random cluster models with dependence; 
see [18]. Construction is rather technical, however the scaling limit can be 
described by branching SLE curves and so is well suited for calculations. 

(6) Height function — in the discrete setting one can randomly orient in- 
terfaces, constructing an integer- valued height function, which changes by 
±1 whenever an interface is crossed. This stores all the connectivity informa- 
tion (at least in our setup of interfaces along the edges of trivalent graphs) , 
but adds additional randomness of the height change. It is expected that 
after appropriate manipulations (e.g., coarse-graining and compactifying — 
i.e., projecting modi to a unit interval) the height function would converge 
in the scaling limit to a random distribution, which is a version of the free 
field. This is the cornerstone of the "Coulomb gas" method of Nienhuis [28], 
which led to many a prediction. It is not immediate how to connect this ap- 
proach to the more geometric ones, retrieving the interfaces (= level curves) 
from the random distribution, but SLE theory suggests some possibilities. 
Also it is not clear whether we can implement this approach so that the 
extra randomness disappears in the limit, while the connectivity properties 
remain. 

(7) Correlation functions — similarly to the usual Conformal Field Theory 
approach, instead of dealing with a random field as a random distribution, 
we can restrict our attention to its n-point correlations. For example, that 
would be the usual physics framework for fields arising in approach (6), but 
to implement it mathematically we would need to reconstruct height lines 
of a field, based on its correlations, which is perhaps more difficult than 
developing (6) by itself, and possibly requires some extra assumptions on 
the field. A more geometric approach would be to study for every finite 
collection of points {zj}j^k the probability Fr{Zj)j^k that for every k all the 
balls {B{zj ,r)}j are connected by an open cluster. To obtain the correlation 
function, one takes the double limit, passing to the scaling limit first and 
sending r — ?■ afterwards. Since the probability of a radius r ball being 
touched by a macroscopic cluster (conjecturally) decays as r^/^^, one has to 

normalize accordingly, considering F as a Y\j ^ \ dz^\'^^^-{ovm.. The geometric 
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approach seems more feasible, but along the way one would have to further 
develop a version of CFT corresponding to such "connectivity" correlations. 

(8) Collection of quads crossed — in the discrete setting one can describe 
a percolation configuration by listing the finite collection of all discrete quads 
(i.e., topological quadrilaterals) having an open crossing. We propose a con- 
tinuous analogue, described in detail below. The percolation configuration 
space thus becomes a space of quad collections, satisfying certain additional 
properties. 

(9) Continuous product of probability spaces, or noise — this approach 
was advocated by Tsirelson [38-40]. In the discrete setting, the site per- 
colation (on a set V of vertices) is given by the product probability space 
{Qy = ny{°P^'^'^^°^^*i}'-^V'5My)- Note that when V is decomposed into 
two disjoint subsets, we obviously have 

(1.1) Ty =J^Vi X J^V2- 

Straightforward generalization of the product space to the continuous case 
does not work: the product cj-field for the space f^^jopen, closed} won't 
contain crossing events. Instead Tsirelson proposed to send the percolation 
measure space to a scaling limit, described by a noise or a homogeneous con- 
tinuous product of probability spaces. Namely, for every smooth domain D 
the percolation scaling limit inside it would be given by a probability space 
(0/), which is translation invariant, continuous in D, and satisfies 

the property (1.1) for a smooth domain V cut into two smooth domains Vi, 
1^ by a curve. There is a well-developed theory of such spaces, but estab- 
lishing the latter property was problematic [40]. 

To most constructions, one can also add the information about the closed 
clusters, though in principle it should be retrievable from the open ones by 
duality. This list is not exhaustive, but it shows the variety of possible de- 
scriptions of the same object. Indeed, in the discrete settings the approaches 
above contain all the information about macroscopic open clusters, and are 
expected to keep it in the scaling limit; on the other hand with an appro- 
priate setup [one has to be careful, especially with (6)], we do not expect to 
pick up any extra information on the way. However, showing that most of 
these approaches lead to equivalent results, and in particular to isomorphic 
cj-fields, is far from easy. 

We decided to proceed with the approach (8), since it follows the original 
physical motivation for the percolation model, and also provides us with 
enough pre-compactness to establish existence of subsequential scaling limits 
before we apply any percolation techniques. 

It also serves well our second purpose: to provide escription of the perco- 
lation (subsequential) scaling limits, following Tsirelson's approach (9), and 
show that it is a noise, that is, a homogeneous continuous (parameterized 
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by an appropriate Boolean algebra of piecewise-smooth planar domains) 
product of probability spaces. 

The question whether critical percolation scaling limit is a noise was posed 
by Tsirelson in [38-40], where he has also noted that such noise must be 
nonclassical, or black (compared to the classical white noise). The theory 
of black noises was started by Tsirelson and Vershik in [41]. In particular, 
they constructed the first examples of zero and one-dimensional black noises 
(and more of those were found since); we provide the first genuinely two- 
dimensional example. 

To establish that percolation leads to noise, it is enough to prove that its 
scaling limit, restricted to two adjacent rectangles, determines the scaling 
limit in their union. Following is a version of this result, perhaps more tangi- 
ble (though stated slightly informally here). It is proved in Proposition 4.1, 
which is the most technical result of our paper. Consider a rectangle, and 
a smooth path a cutting it. We show that for every e > there is a finite 
number of percolation crossing events in quads disjoint from a, from which 
one can reliably predict whether or not the rectangle is crossed, in the sense 
that the probability for a mistake is less than e. The essential point is that 
the set of crossing events that one looks at does not depend on the mesh of 
the lattice, which allows us to deduce the needed result, thus showing that 
any subsequential scaling limit of the critical percolation is indeed a black 
noise. 

1.2. Percolation basics and notation. For completeness of exposition, we 
present most of the needed background below; interested readers can also 
consult the books [4, 16, 21, 42]. 

We start with a rather general setup, which in particular includes all 
planar site and bond models (as well as percolation on planar hypergraphs; 
cf. [5]). Since we will be interested in scaling limits, it is helpful from the 
very beginning to work with subsets of the plane, rather than graphs. 

We consider a locally finite tiling H of the plane (or its subdomain) by 
topologically closed polygonal tiles P. Furthermore, we ask it to be trivalent, 
meaning that at most three tiles meet at every vertex and so any two tiles are 
either disjoint or share a few edges. A percolation model fixes a percolation 
probability p{P) G [0, 1] for every tile P, and declares it open (or closed) with 
probability p{P) [or 1 — p{P)] independently of the others. In principle, we 
can work with a random tiling H, with percolation probabilities p{P,H) 
satisfying appropriate measurability conditions (so that crossing events are 
measurable) . 

More generally, we can consider a random coloring of tiles into open and 
closed ones, given by some measure fi on the space f^pg^jopen, closed} with 
a product a-field (which contains all events concerned with a finite number 
of tiles). Percolation models correspond to product measures /i. 
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Fig. 1. Critical site percolation on the triangular lattice. Each site is represented by 
a hexagonal tile, which is open (blue) or closed (yellow) with probabilities 1/2 independently 
of others. Interfaces between open and closed clusters are pictured in bold. 

We define open (closed) clusters as connected topologically closed subsets 
of the plane — components of connectivity of the union of open (closed) tiles 
taken with boundary. 

All site and bond percolation models on planar graphs can be represented 
in this way. Indeed, given a planar site percolation model, we replace sites by 
tiles, so that two of them share a side if and only if two corresponding sites 
are connected by a bond. It is easy to see that such a collection always exists 
(e.g., tiles being the faces of the dual graph; see Figure 1 for the triangular 
lattice case). Each tile is declared open (or closed) with the same probabili- 
ty p (or 1 — p) as the corresponding site. 

If our original graph is a triangulation, then the dual one is trivalent 
and only three tiles can meet at a point. However, when our graph has 
a face with four or more sides, two nonadjacent sites can correspond to 
tiles sharing a vertex (but not an edge). To resolve the resulting ambiguity 
we insert a small tile P around every tiling vertex, where four or more tiles 
meet, and set it to be always closed, taking p{P) = 0. After the modification, 
at most three tiles can meet at a point, as required. 

Bond percolation can also be represented by partitioning the plane into 
tiles. There will be a tile for every bond, site, and face of the original bond 
graph, chosen so that two different face-tiles or two different site-tiles are 
disjoint. Moreover, a bond-tile shares edges with two site-tiles and two face- 
tiles, corresponding to adjacent sites and faces. The bond-tiles are open 
(or closed) independently, with the same probability p (or 1 — p) as the 
corresponding bonds. The site-tiles P are then always open \p{P) = 1], while 
the face-tiles P are always closed \p{P) = 0]. With such construction, no 
ambiguities arise, and at most three tiles can meet at a point. A possible 
construction for the bond percolation (with octagons being the bond-tiles) 
is illustrated in Figure 2. 

Following the original motivation of Broadbent and Hammersley, we rep- 
resent holes in some random porous medium by open tiles. A liquid is as- 
sumed to move freely through the holes, thus it can flow between two regions 
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Fig. 2. Left: critical bond percolation on the square lattice, every bond is open (blue) 
or closed (yellow) with probabilities 1/2 independently of others. Right: representation by 
critical percolation on the bathroom tiling, with direction of original bonds marked on the 
corresponding octagonal tiles. Rhombic tiles alternate in color, with blue (always open) 
corresponding to the sites of the original square lattice, while yellow (always closed) — to 
the faces. Octagonal tiles correspond to the bonds, and are open or closed independently, 
with probabilities 1/2. 



if there is a path of open tiles between them. More precisely, we say that 
there is an open (closed) crossing between two sets Ki and K2 inside the 
set U, if for the percolation configuration restricted to U, there is an open 
(closed) cluster intersecting both Ki and K2. We will be mostly interested 
in crossings of quads (= topological quadrilaterals). 

Note the following duality property: there is an open crossing between two 
opposite sides of a quad if and only if there is no dual {i.e., closed) crossing 
between two other sides. Exchanging the notions of open and closed, we 
conclude that, on a given tiling, percolation models with probabilities p{P) 
and p*{P) = 1 — p{P) are dual to each other. In particular, the model with 
p{P) = 1/2 is self-dual, which can often be used to show that it is critical, 
like for the hexagonal lattice. The bathroom-tile model of the square lattice 
bond percolation in Figure 2 is dual to itself translated by one lattice step (so 
that always open rhombi are shifted to always closed ones), which also leads 
to its criticality, [20]. There are, however, dualities (e.g., arising from the 
star-triangle transformations) with more complicated relations between p 
and p*, and so there are critical models with p away from 1/2; see, for 
example, [5, 43]. 

Though we have in mind critical models, we do not use criticality in 
the proof, rather some crossing estimates, which are a part of the Russo- 
Seymour- Welsh theory. Those also hold (below any given scale) for the near- 
critical models, like those discussed in [29]. In a sense the estimates we need 
should hold whenever the crossing probabilities do not tend to a trivial limit; 
see Remark 1.3. 

We work with a collection of percolation models /x^ (and sometimes more 
general random colorings) on tilings H^^, indexed by a set {rj} (e.g., square 
lattices of different mesh), and denote by /x^ also the corresponding measure 
on percolation configurations (= random coloring of tiles). By |r/| E M+, 
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we will denote a "scale parameter" of the model /x^. We assume that all 
tiles have diameter at most |r/| (for a percolation on random tiling, our 
proof would work under the relaxed assumption that for any positive r, the 
probability to find in a bounded region a tile of diameter bigger than r tends 
to zero as |r/| — )■ 0). This parameter also appears in the Russo-Seymour- 
Welsh-type estimates below, which have to hold on scales larger than |77|. 
Note that in most models |r/| can be taken to be the supremum of tile 
diameters (or the lattice mesh for the percolation on a lattice). 

We will be interested in scaling limits as the scale parameter tends to 
zero, looking at sequences of percolation models with — )■ 0, which do 
not degenerate in the limit. We will show in Remark 1.17, that in our set- 
ting working with sequences and nets yields the same results. As discussed 
above, all critical percolation models are conjectured to have a universal and 
conformally invariant scaling limit. Moreover, its SLE description allows to 
calculate exactly many scaling exponents and dimensions and we will use 
this conjectured picture in informal discussions below. However, to make 
our paper applicable to a wider class of models, we will work under much 
weaker assumptions. 

The famous Russo-Seymour-Welsh theory provides universal bounds for 
crossing probabilities of the same shape, superimposed over lattices with 
different mesh. Originally established for the critical bond percolation on 
the square lattice, it has been since generalized to many critical (and near- 
critical, when the percolation probabilities tend to their critical values at 
appropriate speeds as the mesh tends to zero) models with several different 
approaches; see [4, 16, 21, 42]. We will use one of the recurrent techniques: 
conditioning on the lowest crossing. If a quad is crossed horizontally, one can 
select the lowest possible crossing (the closest to the bottom side) , which will 
then depend only on the configuration below. If we condition on the lowest 
crossing, the configuration above it is unbiased, allowing for easy estimates 
of events there. Besides using this neat trick, we will assume certain bounds 
on the crossing probabilities for the annuli. 

A prominent role is played by the so-called k-arm crossing events in an- 
nuli, since they control dimensions of several important sets. In particular, 
for a given percolation model fi^ we denote by E^(z,r,R) the probability 
of a one-arm event, that there is an open crossing connecting two opposite 
circles of the annulus A{z,r,R). Then this is roughly the probability that 
the disc B{z,r) intersects an open cluster of size « R, which is expected for 
\rj\ < r to have a power law like 

P^^(z,r,i?) = (r/ii)"i+°W asr/i?^0, 

morally meaning (modulo some correlation estimates) that percolation clus- 
ters in the scaling limit have dimension 2 — ai . 
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Similarly, denote by P^{z,r,R) the probability of a four-arm event, that 
there are alternating open-closed-open-closed crossings connecting two op- 
posite circles of the annulus A{z,r,R). Then this is roughly the probability 
that changing the percolation configuration on the disc B{z,r) changes the 
crossing events on the scale ~ R. Indeed, if all the tiles in B{z,r) are made 
open, that connects two open arms; while making them closed connects two 
closed arms, destroying the open connection. For |r/| < r a power law 



is expected, roughly meaning that the pivotal tiles (such that altering their 
state changes crossing events on large scale) have dimension 2 — 04 in the 
scaling limit. 

Whenever the RSW theory applies, the probabilities for k arm events have 
power law bounds from above and below as r — t- 0. In fact, the probabilities 
are conjectured to satisfy universal (independent of a particular percolation 
model) power laws with rational powers, predicted by the Conformal Field 
Theory; see discussion in [36]. Those predictions have been so far proved 
for the critical site percolation on triangular lattice only [26, 36], giving 
ai = 5/48 and 04 = 5/4. 

Other fe-arm probabilities are also of interest, but estimating just the 
mentioned two allows to apply our methods. Roughly speaking, we need to 
know that the percolation clusters have dimension smaller than 2 and that 
pivotal points have dimension smaller than 1, or, in other words, that ai > 
and 04 > 1. Note that we do not actually need the power laws, but rather 
weaker versions of the corresponding upper estimates. 

Namely, we need the following two estimates to hold uniformly for per- 
colation models under consideration. 

Assumptions 1.1. There exist positive functions Ai(r, R) and A4(r, R), 
such that 



and the following estimates hold whenever z € C and 0<|?7|<r<i2<iio- 
The probability of one open arm event and the probability of a similar event 
for one closed arm satisfy 



P^{z,r,R) = {r/R)^*+°''^'^ 



as r/R 



lim Aj (r, R) =0 for any fixed R< Rq 




(1.3) 
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For r > R, when the annulus is empty, we set Aj{r,R) := 1, so that the 
function is defined for all positive arguments. Without loss of generality, we 
can assume that functions Aj{r,R) are increasing in r and decreasing in R. 

Remark 1.2 (A stronger RSW estimate). For most percolation models 
where the RSW techniques work, their application would prove a stronger 
estimate, with Ai(r, i?) replaced in (1.2) by C{r/R)"'^ with ai > 0. However, 
we can imagine situations where only our weaker version can a priori be 
established. 

Remark 1.3 (RSW estimates and scaling limits). For most percolation 
models where the RSW techniques work, the estimate (1.2) would be equiv- 
alent to saying that crossing probability for any given quad (or for all quads) 
is uniformly bounded away from and 1. So morally our noise characteriza- 
tion would apply whenever one can speak of nontrivial subsequential scaling 
limits of crossing probabilities. 

The first assumption (1.2) is used several times throughout the paper. In 
a stronger form, it was one of the original Russo-Seymour-Welsh results, 
and has since been shown to hold for a wide range of percolation models; 
see [4, 5, 16, 21]. For site percolation on the triangular lattice, one can take 
Ai (r,i?) « {r/Rf/^^- see [26]. 

The second assumption (1.3) is used only once, namely in the proof of 
Theorem 1.5. It is known [in a sharp form with A4(r, i?) w (r/i?)-^/^] for 
site percolation on the triangular lattice; see [36]. Christophe Garban kindly 
allowed us to include as Appendix B his proof for bond percolation on the 
square lattice, which is partly inspired by the noise-sensitivity arguments 
in [3]. It seems possible to extend the proof to a wider range of percolation 
models (by changing the values of the Cj random variables so they become 
centered, rather than using symmetry arguments). 

Question 1.4 (Estimating pivotals). For which models can (1.3) be 
proved? Can it be deduced from (1.2)? Is there a geometric argument? 

Summing up the discussion above, we study collections of percolation 
models satisfying Assumptions 1.1. In particular, our results apply to critical 
and near-critical site percolation on the triangular lattice and bond percola- 
tion on the square lattice. 

1.3. Definition of the scaling limits. Every discrete percolation config- 
uration (or a coloring of a tiling) is clearly described by the collection of 
quads (= topological quadrilaterals) which it crosses (and for a fixed lattice 
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Q(0,0) - Q(1,0) 

Fig. 3. A quad with a crossing. 

mesh in a bounded domain a finite collection of quads would suffice). We 
introduce a setup, which allows to work independently of the lattice mesh 
and pass to the scaling limit, but the idea remains the same: a percolation 
configuration is encoded by a collection of quads — those which are crossed 
by clusters. Our setup is inspired by the Dedekind's sections and uses the 
metric and ordering on the space of quads. The ordering comes from the ob- 
vious observation that crossing of a quad automatically contains crossings 
of "shorter" sub-quads, and so possible percolation configurations (= quad 
collections) should satisfy certain monotonicity properties. 

We will work in a domain D C C = M?. A quad in is a topological 
quadrilateral, that is, a homeomorphism Q : [0, 1]^ — > <5([0, 1]^) C D. We in- 
troduce some redundancy when considering quads as parameterized quadri- 
laterals, but we avoid certain technicalities. The space of all such quads will 
be denoted by Q = Q/j. It is a metric space under the uniform metric 

d{Qi,Q2)= sup |Qi(z)-Q2(^)|. 

2G[0,1]2 

A crossing of Q is a connected compact subset of [Q] := Q([0, 1]^) that 
intersects both opposite sides doQ := Q{{0} x [0,1]) and ■= Q({1} x 
[0,1]}). We also denote the remaining two sides by diQ := (5([0,1] x {0}) 
and d^Q := Q([0, 1] x {1}), see Figure 3. The whole boundary of Q we denote 
by dQ. In the discrete setting there is no difference between connected and 
path-connected crossings, but one can imagine lattice models where the 
probabilities of the two would be different in the scaling limit. However, for 
the models under consideration, every crossing in the scaling limit almost 
surely can be realized by a Holder continuous curve [1], so the two notions 
are essentially the same. 

In addition to the structure of as a metric space, we will also use the 
following partial order on Q^,. If Qi,Q2 S Qd, we write Qi < Q2 if every 
crossing of Q2 contains a crossing of Qi. The simplest example is seen in 
Figure 4. Also, we write Qi < Q2 if there are open (in the uniform metric) 
neighborhoods Ui of Qi and U2 of Q2 in Qd, such that for every Q £ Ui 
and Q' G U2 we have Q < Q'. Thus, the set of pairs {Q,Q') G satisfying 
Q <Q' is the interior of {{Q,Q') e Q"^ : Q < Q'} in the product topology. 
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Fig. 4. Any crossing of Q2 contains a crossing of Qi, so we write Qi < Q2- 

A subset C Qz) is a lower set if, whenever Q € S and Q' £ Qd satis- 
fies Q' < Q, we also have Q' £ S. The collection of all closed lower subsets 
oi Qd will be denoted Tin- Any discrete percolation configuration a; in C 
is naturally associated with an element S^j of TiD- the set of all quads for 
which u! contains a crossing formed by an open cluster. Thus, a percolation 
model on the tiling Hj^ induces a probability measure firj on Tic (and more 
generally on%o for any domain D contained in its domain of definition) . 

A topology is defined ouHd by specifying a subbase. If J7 C Qd is topo- 
logically open and Q £ Qd, let 



Vu:={s £nD-Snu^0} 



and 



V'^ :={S£nD:Q^S}. 
If we regard S" as a collection of crossed quads, then 

Vjj := {S':some quads from U are crossed} 

and 

V'^ := {S : quad Q is not crossed}. 

Our topology of choice on Hd will be the minimal topology Tb which 
contains every such Vu and V^. As we will see, {T-Ld,Td) is a metrizable 
compact Hausdorff space. The percolation scaling limit configuration will 
be defined as an element of and the scaling limit measure is a Borel 
probability measure on %£. 

Then the event of a percolation configuration crossing a quad Q corre- 
sponds to 

Bq := ^V^ = {S€'H:Q£S}cn. 

We will prove that if Q*^ C Q is dense in Q, then the events Bg for Q £ Q^, 
generate the Borel a-field of Ti. 
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1.4. Statement of main results. Construction of the (subsequential) scal- 
ing limits is accomplished for all random colorings of trivalent tilings without 
additional assumptions. Other results of this paper apply to all percolation 
models on trivalent tilings, satisfying Assumptions 1.1, that is, the RSW 
estimate (1.2) and the pivotal estimate (1.3). 

As discussed above, we fix a collection of such percolation models indexed 
by a set {rj}, and denote by firj the (locally) discrete probability measure 
on percolation configurations for the model corresponding to parameter r]. 
By |r/| € M+, we denote the scale parameter of the model (which enters in 
the RSW estimates). Later we will show that fir^ has subsequential scaling 
limits as \r]\ — t- 0, and will work with one of those, denoted by fiQ. 

First, we present a simplified discrete version of the gluing theorem. Infor- 
mally, the statement is that if you fix a quad Qq and a finite length path a 
cutting it into two pieces, then the discrete percolation configuration outside 
a small neighborhood of a reliably predicts the existence or nonexistence of 
a crossing of Qq with probability close to one, uniformly in the mesh size. 

Following is the precise version, estimating the random variable which is 
the conditional probability of observing an open crossing given the configu- 
ration s-away from a. As a regularity assumption, we need a constant C{a) 
such that for every s > the set a can be covered by at most C{a)/ s balls 
of radius s. This is the case if and only if a has finite one-dimensional upper 
Minkowski content M*^{a) = limsup^_^o_)_(area{2: : dist(z, a) < s]). 

Theorem 1.5 (Discrete gluing). Consider a collection of percolation mo- 
dels satisfying Assumptions 1.1. Let Qo £ Q be some quad, and let a C [Qq] 
be a finite union of finite length paths, or more generally a set of finite one- 
dimensional upper Minkowski content. Let Bq,j denote the event that Qq 
is crossed by lo, and for each s > let J^g denote the a-field generated by 
the restriction of oj to the complement of the s -neighborhood of a. Then for 
every e> 0, 

lim sup /j,^(e < ^.;,(BqJ j;) < 1 - e) = 0. 

■'>\^\v\&{0,s) 

Remark 1.6 (Gluing is nonconstructive) . Theorem 1.5 essentially states 
that event Bq^ for any given rj can be reconstructed with high accuracy by 
sampling crossing events away from a. This does not lead to the noise char- 
acterization of the scaling limit, since a priori the number of events we need 
to sample can grow out of control as \r]\ — t- 0. We address this by providing 
a uniform bound on the number of events to be sampled in Proposition 4.1. 
However, we do not give a recipe, and in general the gluing procedure may 
still depend on rj. We deal with this possibility by assuming that there is 
a (subsequential) scaling limit, then, since the number of possible outcomes 
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of sampling a finite number of crossing events is finite, we can dioose a sub- 
subsequence along which the same procedure is used. The downside is that, 
in the current form, our results alone cannot be used to show the uniqueness 
of the percolation scaling hmit. 

The previous remark leads to the following: 

Question 1.7 (Constructive gluing). Can one show that there is an 
independent of r] and preferably constructive procedure to predict Bqq by 
sampling crossing events away from a? 

A positive answer would provide an elegant proof of the uniqueness of 
the scaling limit (provided Cardy's formula is known), make the universal- 
ity phenomenon more accessible, and lay foundation for the renormaliza- 
tion theory approach to percolation, similar to one discussed by Langlands; 
see [24] and the references therein. A particularly optimistic scenario is sug- 
gested in Conjecture 1.11. 

Theorem 1.5 is a toy version of our main gluing results, and the logic 
behind it was folklore for a long time (but strangely enough appeared few 
times in print, as was pointed out in [37]). The proof proceeds by conse- 
quently resampling radius 2s balls covering the s-neighborhood of a and 
using the pivotal estimate (1.3). For this to work, the bounds have to sum 
up to something small, and so with better pivotal estimates we can relax 
assumptions on a (and the number of balls needed to cover it). 

Remark 1.8 (Regularity assumptions on a). When applying the piv- 
otal estimate (1.3), we cannot relax the regularity assumption that a has fi- 
nite one-dimensional upper Minkowski content. However, as discussed above, 
most percolation models are expected to satisfy stronger estimates, and then 
the regularity assumption can be considerably weakened (though it cannot 
be dropped). The set of pivotal points conjecturally has Hausdorff dimen- 
sion 3/4 in the scaling limit (proved on the triangular lattice in [36]), so if 
the Hausdorff dimension of the set a is greater than 5/4, the two should in- 
tersect with positive probability (needed correlation estimates are expected 
to hold). In such a situation, there is little hope to reliably determine the 
crossing without knowledge of a. To be more rigorous, instead of pivotals one 
has to work with the percolation spectrum, but it has the same dimension 
(see [13] for the definition and discussion), so a has to be of dimension at 
most 5/4. On the other hand, our proof works for sets a of dimension smaller 
than 2 minus dimension of the pivotal points, provided also that a n dQo 
is finite. So 5/4 seems to be the correct-dimensional threshold, and this can 
be established for the critical site percolation on the triangular lattice. 
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Remark 1.9 (Crossings with finite intersection number). Suppose that 
a smooth curve a cuts the quad Qo into two quads (5+ and Q- . The following 
informal discussion concerns the critical percolation scaling limit, assuming 
its existence and conformal invariance (but it can be easily made more pre- 
cise by working with the limits of discrete configurations and events). First 
observe that open clusters inside Q± intersect the smooth boundary a on 
a set of Hausdorff dimension 2/3 (and we have a control for the correlation 
of points inside it). Being independent, two large open clusters on opposite 
sides of a have a positive probability of touching. But if they touch at some 
point X £ a, we cannot have a large closed cluster passing through x and 
separating them. Indeed, that would mean a four-arm event occurring at 
the pivotal point x on the smooth curve a, and since 04 = 5/4, the set of 
pivotal points has Hausdorff dimension 3/4 and so almost surely does not 
intersect the smooth a. Thus, the two open clusters in Q± which touch on a 
are in fact parts of the same large open cluster in Qq. We conclude, that 
given a smooth curve a, with positive probability there is a crossing of Qq 
which intersects a only once. 

The last remark says that for a smooth curve a, if we condition on the 
quad being crossed, the probability of finding a crossing intersecting a only 
finitely many times is positive. We can ask whether this conditional proba- 
bility is one, leading to the following: 

Conjecture 1.10 (Finite intersection property). Let Q be a quad and a 
a smooth curve. Then in the scaling limit, given existence of a crossing, there 
is almost surely a crossing intersecting a only a finite number of times. 

Alternatively, one can formulate a discrete version, which is a priori 
stronger (for an equivalent one we would have to count small scale pack- 
ets of intersections): 

Conjecture 1.11 (Tightness of intersections). Let Q be a quad and a 
a smooth curve. For a discrete percolation measure /x^, let the random vari- 
able = Njj{Q,a) be the minimal possible number of intersections with a 
for a crossing of Q (and if Q is not crossed). Then N^^ is tight as \ri\ — )• 0. 

Proving either of these conjectures would not only simplify our proof 
of the main theorem, but also provide an easy and constructive "gluing 
procedure": we take all "excursions" (= crossings in the complements of a) 
and check whether a crossing of Q can be assembled from finitely many 
of them (as discussed in Remark 1.9, the finite number of excursions will 
necessarily connect into one crossing). Such a procedure would give a very 
short proof of the uniqueness of the full percolation scaling limit, provide 
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an elegant setup for the renormalization theory of percolation crossings, 
and show that the "finite model" discussed by Langlands and Lafortune 
in [25] indeed approximates the critical percolation. Note that if conjectures 
above fail, the constructive procedure for gluing crossings will have to deal 
with countably many excursions intersecting a on a Cantor set C. Then the 
criterion for possibility of gluing the excursions into one crossing is likely to 
be in terms of some capacitary (or dimensional) characteristics of C. 

The critical percolation scaling limit is conjectured to be conformally in- 
variant, which was established for site percolation on the triangular lat- 
tice [34, 35]. In Remark 1.9, we mentioned that, for a given quad Qq, 
a smooth curve a has the property that two large clusters inside two com- 
ponents of [Qq] \ a touch each other (on a) with positive probability. One 
can ask, whether an arbitrary curve a would always enjoy this property, 
and the answer is negative. Moreover, under conformal invariance assump- 
tion, this property (equivalent to positive probability of finding a crossing 
intersecting a only finitely many times) can be reformulated in terms of 
multifractal properties of harmonic measure on two sides of a. Below we 
present an informal argument to this effect, note also similar discussions in 
the SLE context in [15]. 

To simplify the matters, we discuss a related (and probably equivalent) 
property that the expected number of such touching points for two large 
clusters inside two components of [Qq] \ a is positive (or even infinite). Let 
f{a-^,a-) be the two-sided dimension spectrum of harmonic measure on a; 
see [2]. Roughly speaking, f{aj^,a-) is the dimension of the set of z £ a 
where harmonic measures uj± on two sides of a have power laws a±: 

Consider a set E da such that harmonic measures uj± have power laws a± 
on E. Cover most of by a collection of balls Bj of small radii Vj. By 
conformal invariance, the probability of a ball Bj to be touched by a large 
open cluster on the "+ side" of a is governed by its harmonic measure and 
Cardy's formula [35] that gives the exponent 1/3: 

P^{B,)^u^{B,)'l^^r';^'\ 

Combining with the similar estimate on the "— side," we write an estimate 
for the expected number of balls Bj touched by large clusters on both sides: 



(a++a_)/3 
3 



Here the right-hand side is small (large) when (a+ + a_) /3 is bigger (smaller) 

than dim(£^), since ^'j ~ 1- We conclude that the expected number 
of points touched by large clusters on both sides is positive if and only if we 
can find E such that (a+ + a„)/3 < dim(£'). 
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Remark 1.12 (Sharpness of the finite intersection property). It seems 
that positive probabihty of having a crossing intersecting a a finite number 
of times is roughly equivalent to the existence of positive exponents a+ 
and a_ such that the two-sided multifractal spectrum of harmonic measure 
on Q satisfies 3/(a+, a_-) > a+ + a_; see [2] for a discussion of such spectra. 
The latter property seems to fail even for some nonsmooth a of dimension 
close to one, so we do not expect the factorization property to be equivalent 
to the finite intersection property, but rather to be a weaker one. 

Before proving the main theorem, we discuss a new framework for the 
percolation scaling limit and show that collection of discrete random col- 
orings is precompact, so in this framework the subsequential scaling limits 
exist for any random model. 

Recall that we work with ^Ld^ which is the collection of all closed lower 
(i.e., monotonicity of the crossing events is obeyed) subsets of Qd, which one 
should think of as sets of quads crossed. The topology Tb is the minimal one 
containing all sets Vu (of S such that some quads in V are crossed) and 
(of S such that Q is not crossed). 

We now list some important properties of Hd- 

Theorem 1.13 (The space of percolation configurations). Let D cC be 
topologically open and nonempty. 

(1) {1-Ld^Td) "is a compact metrizahle H aus dor jf space. 

(2) Let A be a dense subset of Qd. Lf Si, S2 GV-d satisfy Sir\A = S2r\A, 
then Si = S'2. Moreover, the a -field generated by , Q A is the Borel a- 
field of {Ud,Td)- 

(3) If Si, S2, ■ ■ ■ is a sequence in Tin o,nd S gHd, then Sj S in Td is 
equivalent to S = lim sup^ Sj = lim inf j Sj . 

(4) Let D' C D be a subdomain, and for S gUd let S' := S D Qoi . Then 
5 1— )• S" is a continuous map from Hd to . 

In the above, lim inf j Sj is the set of Q £ Qd such that every neighborhood 
of Q intersects all but finitely many of the sets Sj , and lim sup^ Sj is the set 
of Q G Qd such that every neighborhood of Q intersects infinitely many of 
the sets Sj. 

Remark 1.14 (Applicability of Theorem 1.13). The result concerns the 
topological properties of the space of percolation configurations (colorings of 
tilings) and involves no probability measures. Thus, it can be applied to any 
random coloring of a trivalent tiling (into open and closed tiles), yielding 
results for dependent models, like the Fortuin-Kasteleyn percolation. 

It follows from the theorem above that the space of continuous functions 
on (HdjTd) is separable, and hence the unit ball in its dual space M^Hd) of 
Borel measures is compact (by the Banach-Alaoglu theorem. Theorem 3.15 
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in [31]), metrizable (by Theorem 3.16 in [31]) and obviously Hausdorff in the 
weak-* topology. The space of probability measures being a closed convex 
subset of the unit ball, we arrive at the following. 

Corollary 1.15 (The space of percolation measures). The space 
Prob(?^£)) of B Orel probability measures on {T-Ld,Td) with weak-* topology 
is a compact metrizable Hausdorff space. 

Discrete percolation measures /x^ clearly belong to Prob('HD) and hence 
the existence of percolation subsequential scaling limits (or, more generally, 
for any random colorings) is an immediate corollary: 

Corollary 1.16 (Precompactness). The collection of all discrete mea- 
sures {/ijy} (corresponding to random colorings of trivalent tilings) is pre- 
compact in the topology of weak-* convergence on Fioh{T-Lu) . 

Remark 1.17 (Nets vs. sequences). We can make {?/} a directed set by 
writing i]i ^ r/2 whenever \r]i \ > \r]2\. Then the scaling limit lim|^|_^Q/x^ is just 
the limit of the net ^u^. Since the target space Prob(?^£)) is metrizable and 
hence first-countable, it is enough to work with the notion of convergence 
along sequences, rather than nets. In particular, if limj_j.oo IJ-qj = l^o for every 
sequence r]j with limj_5.oo = 0, then lim|^|„^o f^v ~ /^o- 

Remark 1.18. Our construction keeps information about all macro- 
scopic percolation events, and so gives the full percolation scaling limit at or 
near criticality. For the critical site percolation on triangular lattice. Gar- 
ban, Pete and Schramm explain in Section 2 of [14] that the scaling limit 
is unique, appealing to the work [7] of Camia and Newman. Basically, we 
know the probabilities of individual crossing events, and it allows to recon- 
struct the whole picture, albeit in a difficult way. It would be interesting 
to establish the uniqueness using an appropriate modification of Proposi- 
tion 4.1. 

So that our theorems apply even to models where the uniqueness of the 
scaling limit has not been proved yet, we work with one of the subsequential 
limits /xq — a Borel probability measure on Tic, provided by Corollary 1.16. 
By Theorem 1.13, the Borel a-field oiTin is <7(Bq : Q G Qd), that is, gener- 
ated by the crossing events inside D. Let Td ■= f (Bq : Q G Qd) also denote 
the corresponding subfield of the Borel cj-field of T-Lq. 

Theorem 1.19 (Factorization). Consider a collection of percolation mo- 
dels, satisfying Assumptions 1.1. Let D be a domain, and let a CC be a finite 
union of finite length paths with finitely many double points. Denote the 
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components of D\a by Dj . Then for any subsequential scaling limit 



up to sets of measure zero. 

Again, we note that this does not hold when a is a sufficiently wild path. 

Fix a subsequential scaling limit of the critical percolation for the bond 
model on the square lattice or for the site model on the triangular lattice. 
By the results above for a domain D, it is described by a probability space 
("Hd) -^D) /^d)) which is invariant under translations of the plane (in fact, 
under all conformal transformations, but it is so far established for the tri- 
angular lattice only), depends continuously on D and satisfies (1.4). Then in 
the language of Tsirelson (see [38], Definition 3dl) it is a noise or a homoge- 
neous continuous product of probability spaces with a Boolean base given by 
an appropriate algebra of piecewise-smooth planar domains (e.g., generated 
by rectangles). 

There is a well developed and beautiful theory of noises, and we refer the 
reader to two expositions [38, 39] by Tsirelson. In particular, every noise can 
be decomposed into a "classical," or "stable" part and a "nonclassical," 
or "sensitive" part. White noise is purely classical, and purely nonclassi- 
cal noises are called "black" by Tsirelson. The black noises are difficult to 
construct, with the first example given by Tsirelson and Vershik in [41]. 
As pointed out by Tsirelson in [40] and in Remark 8a2 of [39], percolation 
noise has to be nonclassical, and so our paper provides the first genuinely 
two-dimensional example of a black noise. 

Corollary 1.20 (Percolation is a noise). Thus, we conclude that, in 
the language of Tsirelson [38], any subsequential scaling limit as above is 
a noise with a Boolean base given by an appropriate algebra of piecewise- 
smooth planar domains (e.g., generated by rectangles). Therefore, it has to 
be a black noise, as explained in [39], Remark 8a2. 

By the conjectured universality, all the critical percolation models should 
have the same scaling limit and so correspond to the same black noise. The 
situation with near-critical noises is less clear, so the following question was 
proposed by Christophe Garban (the answer is expected to be negative): 

Question 1.21. Are the noises arising from the critical and near-critical 
models isomorphic, or do we get a family of different noises? 

The notion of isomorphism for noises is discussed by Tsirelson in Sec- 
tion 4a of [38]. Roughly speaking, we ask whether one can get a near-critical 
noise from the critical one by a local deterministic procedure? Note that the 
current construction of the near-critical percolation scaling limit would use 
the critical percolation along with some extra randomness, as in [6, 12]. 



(1.4) 
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Our construction of the scaling limit applies to general random colorings, 
and much of what we do afterwards mostly uses "arms estimates," which 
are known for a wider class of models, than just percolation. Therefore, it 
is logical to ask: 

Question 1.22. To what extent out results apply to the models with de- 
pendence? One has to be more careful in formulating the results, since now 
the configuration inside a domain depends on the boundary conditions, but 
this can be addressed by working with a full-plane model and stripe domains. 

2. The discrete gluing theorem. In this section, we prove Theorem 1.5. 

Applying several times in succession Lemma A.l, we can find a smooth 
(i.e., given by a diffeomorphism) quad Q, such that the crossing events for Qq 
and Q are arbitrarily close. By the same lemma, as e — )• 0, the crossing event 
for Q is well approximated by the crossing event of its perturbation := 
Q{[e,l — s]'^). On the other hand, a has finite length and so for almost every e 
the intersection a H dQ^ is finite. This can be deduced, for example, from 
the area theorem in the geometric measure theory [10, 27], which implies 
that an orthogonal projection of a rectifiable curve on a given line covers 
almost every point at most finitely many times. 

Thus, approximating if necessary, we can assume that a intersects dQo 
at finitely many points Xi, i = 1, . . . ,k. Fix eo > 0, then by the RSW esti- 
mate (1.2), there is an r > such that, if < |?7| < r, then the probability un- 
der fir^ that there is a crossing of Qq which intersects any of the disks B{xi,r) 
is less than eo. Fix such an r, remove from the curve a the disks, the rest 
will be away from the boundary, simplifying future estimates: 



Fix s S (0, d/A). By the regularity assumption, we can choose n < C{a)/s 
balls of radius s, entirely covering a. Denote their centers hy 'Wi,W2, ■ ■ ■ ,Wn, 
and set Bj := B{wj,2s); see Figure 5. 

Let M denote the union of the set of tiles of that intersect the s- 
neighborhood of a' minus \J^B{xi,r). Assume |?7| < s, so that M would be 
contained in the 2s-neighborhood of a' . Let u and uj' be samples from /x^ that 
agree on the complement of M and are independent in M. For j = 0, 1, . . . , n, 
let Uj be the configuration that agrees with u' on the tiles of i?^ lying inside 
Bi L) B2 D ■ ■ ■ L) Bj and agrees with lv elsewhere. Then each ojj is a fair 
sample from . Also observe that = w and a;„ differs from co' only inside 




and 



d := inf{| j; — y\:x £ a' ,y £ dQo} > 0. 



[J^B{x^,r). 
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Fig. 5. Setup for the proof of the discrete gluing theorem in the simplest case. 
Our goal is to estimate 

which we will do by successively comparing ooj^i to Uj. Fix j G {1, 2, . . . , n}. 
In order for € Hqo) Wj ^ ^Qa} to hold, there must be a crossing 

in ujj-i from doQo to that goes through Bj and there must be a dual 

closed crossing in ujj from SiQo to B^Qq that goes through S-,-; see Figure 6. 
Thus, in Uj we have the four arm event from dBj to OQq. Since the radius 
of Bj is 2s and the distance from Bj to dQo is at least d — 2s > d/2, by 
assumption (1.3) we have 

/ 2s 



P[w,_i G BQ„ojj i Bq„] < p4(z,2s,d/2) < 



\dl2 



/\i{2s,d/2). 




Fig. 6. If resampling a part of the hall Bj changes the crossing event, than there are two 
open crossings from Bj to doQo and d2Qo, and two dual closed crossings from Bj to doQo 
and 92 Qo; Q four arm event. 
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Summing over j, we conclude that 



n 




• A4(2s,d/2) 




< A4(2s,d/2). 



By Assumption 1.1 the right-hand side tends to with s, and so we can 
make sure that P[a;o £ Bqo''^" ^ ^Qol < by choosing s sufficiently small. 
This is the only place in the paper, where we use the pivotal estimate (1.3). 

Now, recall that = w, and a;.„ differs from uj' only near endpoints of 
curves in a, that is, inside |J^i?(xj,r). By our choice of r, we have the 
estimate P[a;„ G Bgo!"^' ^ ^Qo] < ^o- Summing the above, we get the bound 



Now note that by first conditioning on Ts and then using the fact that bj 
and w' are conditionally independent given Ts-, we obtain 



Since eo was an arbitrary positive number, this completes the proof. 

3. The space of lower sets. The main goal of this section is to provide an 
abstract setup for the percolation scaling limit and to prove Theorem 1.13. 
We discuss topology on the space Hx of closed lower subsets of an abstract 
partially ordered topological space X. In the percolation case, X corresponds 
to the space Qd of quads, and the space {Jix^Tu) to the space (HdiTd) of 
percolation configurations in a domain D CC 

With these conventions. Theorem 1.13 directly follows from Theorem 3.10 
below. The latter applies to the space of percolation configurations (colorings 
of tilings), since Q_d is clearly second-countable, (3.1) holds by definition 
and (3.2) holds since a quad Qo can be easily approximated by smaller quads 
[e.g., by quads Q'' with q = (— e, e, 1 + e, 1 — e) from the proof of Lemma 5.1]. 

We now start the (mostly classical) abstract construction, inspired by 
the Dedekind's sections. Let {X,t) be a topological space, let denote 
the collection of topologically closed subsets of X. For a topologically open 



P[a;eBQo,a;'^BQj<2eo. 



2eo > P[u: G BQ„,a;' ^ BqJ = E[^^(Bq„ | J-,)(1 - //^(Bq„ | T,))]. 
In particular, by Chebyshev inequality, 

Unie < fir,{BQ, \Ts)<l-e)< 2eo/(e(l - e)). 
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U d X and a compact K d X, let 

Wu:={Fe^x--Fr\U^0], 

■.= {F e^x-Fr\ K = 0}. 

Let T be the topology on generated by all such sets and Wu . It is 
a more convenient version of the Vietoris topology, called Fell topology or 
topology of closed convergence. 

The following result is Lemma 1 in [11]. 

Proposition 3.1. (5'x,T) is compact. 

For completness, we include a short proof, based on Alexander's subbase 
theorem (see, e.g.. Theorem 5.6 in [17]), which states that if ;B is a subbase 
for the topology on a space X and every cover of X by elements of B contains 
a finite subcover, then X is compact. 

Proof of Proposition 3.1. By Alexander's subbase theorem, it suf- 
fices to show that every cover of ^x by sets of the form Wu (where U £t) 
and (where K C X is compact) has a finite subcover. Let 

{Wu :UeI}U {W^ :K€J}Ddx 
be such a cover. Observe that {Jusi^u = W^, where IJ = Uc/e/^- 
F := X\IJ, and note that F is topologically closed. Since F e "Sx C Wjj U 
Ua'sJ we know that F G Ui^ej , namely, there is some Kq G J with 
F £ W^°. In other words, FHKq = 0; that is, Kq C U. Since Kq is compact 
and {U :U € 1} covers Kq, there is some finite I' C I such that {[/:[/€ /'} 
covers Kq. Then {Wu ■.UeI'}U {W^°} is a finite cover of ^x ■ D 

Now suppose that "<" denotes a partial order on X such that 

(3.1) TZ := {{x,y) G X^ :x <y} is a topologically open subset of X^. 

Define 7^^ := {y £ X -.y < x} and Tlx '■= {y ^ X : x < y} . Then for every xGX 
these sets are topologically open. A set H G X is said to be lower if x € H 
implies TZ^ C H. Let Tix denote the collection of all topologically closed 
lower sets. 

Proposition 3.2. Assuming (3.1), Tix C Sx is closed with respect to 
the topology T; that is, ^x \ Tlx G T. 

Proof. Set := W^""^ n Wn^ and 

3x,y with x <y,y £ F,x ^ F}. 

Then ?7 is topologically open and Hx = '5x \ U. □ 
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Let Tu be the topology of T-Lx as a subspace of It is the topology 
generated by the sets Vu := Wu^T-Lx and := nHx, for topologically 
open U and compact K subsets of X. As we will later see, in our setting it is 
sufficient to restrict ourselves to one-point compact sets, working with F'f^^, 
which we will often abbreviate . 

For simplicity, we will also abbreviate Ti :='Hx and T ■=7y,- Proposi- 
tions 3.1 and 3.2 imply that {H,T) is compact. 

In general, H does not have to be a Hausdorff space, even if X is Hausdorff. 
Indeed, the sufficient condition would be for X to be Hausdorff and compact, 
but for the application we have in mind, X is not compact. However, the 
following result gives another sufficient condition for % to be Hausdorff. 

Proposition 3.3. Suppose, in addition to (3.1), that 
(3.2) VxGX xG^^. 

Then (T-L,T) is a Hausdorff space. 

Proof. Let Hi,H2 G ^ be different, then one of the two differences 
Hi \ H2 and H2 \ Hi is nonempty, without loss of generality the first one. 
Take some x G Hi \ H2. Since X \ H2 is topologically open in X and con- 
tains X G TZ^ , we can find some y G IZ^ r\{X\ H2) = TZ^ \ H2. Then VjZy is 
disjoint from . Moreover, Hi G and H2 G . So there are disjoint 
topologically open sets in T containing Hi and H2, respectively, and the 
space is Hausdorff. □ 

Remark 3.4. Let T' be the topology on ^x generated by the sets Wu, 
U G 75s: and VF'f^J', x E X. Since this topology is coarser than T, Propo- 
sition 3.1 implies that {^x,T') is compact. The proof of Proposition 3.2 
shows that H is a topologically closed subset of ^x, also with respect to T'. 
Moreover, assuming (3.2), the proof of Proposition 3.3 shows that H is 
Hausdorff with respect to T' . It is well known (and not hard to verify; see 
Theorem 5.8 in [17]) that if a compact topology on a space is finer than 
a Hausdorff topology on the same space, then they must be equal. We con- 
clude that the topology on H induced by T is the same as that induced 
by T' whenever (3.2) and (3.1) hold. 

Lemma 3.5. Suppose that (3.1) and (3.2) hold, and that Xq is a dense 
subset of X. If Hi, H2 en and Hi ^ H2, then i^i n Xq / -ff2 n . 

Proof. Take x G Hi \ H2, if the latter is nonempty. Then (3.2) implies 
that TZ^ \ H2 7^ 0. Since Xq is dense and TZ^ \ H2 is topologically open and 
nonempty, we have Xq H TZ^ \ H2 7^ 0. Because TZ^ C Hi, this implies that 
Hi n Xq H2 n Xq. a symmetric argument applies if H2\ Hi 0. □ 
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In the next lemma, we characterize convergence of nets in Hx- As we 
shaU see, {HxjTu) is first countable, thus convergence of sequences actually 
leads to the same properties, but we decided to work with the more general 
notion for now, since it does not lead to additional difficulties. 

Suppose that P is a directed set (i.e., partially ordered by so that 
every two elements have a common upper bound), and {i^jneX' is a net 
(i.e., a sequence indexed by V) of subsets of X. We write limsup„y„ for the 
set of all X £ X with the property that for every topologically open U C X 
containing x and for every niGT) there is some n^m in T> satisfying Yn D 
U ^ 0. Similarly, liminf„y„ is the set of all x G X with the property that 
for every topologically open U C X containing x there is some m£T> such 
that YnOU ^ for every n^m. We write Y = lim„ YniiY = lim sup„ Y^ = 
liminf„y„. 

Lemma 3.6. Assume that (3.1) and (3.2) hold, and that Sn, nGD, is 
a net with Sn^T~L for every n. 

(1) // lim„ Sn'^ X exists, then lim„ Sn&T-i. 

(2) // the net Sn converges to S with respect to T , then S = lim„ Sn. 

(3) Conversely, if S = lim„ Sn, then the net Sn converges to S with respect 
to T. 

Proof. To prove (1), suppose that S = lim„ Sn, x £ S and y < x. Then 
X G TZy. Therefore, there is some m gD such that Sn H TZy ^ for every 
n'^m. Since 5.„ S 7^, this implies that y £ Sn for every n^m. Thus, y £ S, 
which proves that S" is a lower set. The definition of lim„ Sn makes it clear 
that S is topologically closed. This proves (1). 

To prove (2), suppose that Sn converges to S with respect to T. Let x £ S. 
If [/ C X is topologically open and contains x, then S £ Vu. Therefore, 
there is some m £V such that Sn £ Vjj for every m. But 5„ £ Vu is 
equivalent to Snf^U / 0. Therefore, x £ liminf„ Sn] that is, 5 C liminf„ Sn- 
Now suppose that y^S. By (3.2) there is some z£TZy\S. Then S£V\ 
Consequently, there is some m£T> such that 5„, £ for all n^m. Hence, 
5,1 n TZz = for all n^m. Since y £ TZz and TZz is topologically open, this 
implies that y ^ limsup„ 5„. Thus, S D limsup„ Sn- Summing it up, we have 
liminf^i Sn^ S D limsup„ Sn- Since liminf„ Sn C limsup„ 5„, this proves (2). 

To prove (3), suppose that 5 = lim„5„. Then we know from (1) that 
S £7i. Suppose that Snj is a subnet of Sn that converges to some S' £%. 
By (2), we have S' = \\mj Sn^- Therefore, S' = S. Thus, every convergent 
subnet of Sn converges to S. Since T-L is compact, this proves that Sn con- 
verges to S, and completes the proof of the lemma. □ 

Lemma 3.7. Assuming (3.1) and (3.2), if X is second- countable (i.e., 
with a countable base), then % is second- countable and hence metrizable. 
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Proof. Assume that X is second-countable. In particular, there is 
a countable dense set Xq C X. Let B he a countable basis for Tx- We claim 
that B' := {Vu:U eBjUiV-.xe Xq} is a subbase for T. 

Indeed, if U' £ Tx, then there is a subset J C B such that U' = Ucigj ^• 
Then Vu' = \Ju,^jVu'i thus, Vu' is in the minimal topology containing B' . 

Now suppose that x £ X, then 

(3.3) U yy. 

Indeed, if S £V^, then x ^ 5 and by (3.2) the topologically open set TZ^ \ S 
is nonempty. Take some y G XqDTZ^ \ S, then S G V^. This proves that 1/^ C 
Uj/GXonT?.^ Since y < x,we also have C for y G 7^^, concluding that 
= Uj/eXon7j=^ Thus, is also in the minimal topology containing B' . 

Now Remark 3.4 shows that B' is a subbase for T. Since B' is countable, T 
also has a countable basis (of all finite intersections of elements of B'). 

By Proposition 3.3, topology T is Hausdorff. Since a second-countable 
compact Hausdorff space is metrizable (which follows from Urysohn's The- 
orem 4.16 in [17]), this completes the proof. □ 

Lemma 3.8. Suppose that (3.1) and (3.2) hold, and that Xq is a dense 
subset of X . Then the Borel a-field of {T-L,T) is generated by ,y G Xq. 

Proof. Observe that the Borel a-field of {T-L,T) is generated by topo- 
logically open sets, which in turn are generated by the sets of the form Vjj 
and for topologically open U C X and x £ X. So we must prove that 
those can be obtained from V^, y G Xq, by the operations of countable union, 
intersection and taking complements. 

For X £ X, the set can be obtained as = UyeXon'R,^ (3.3). 

For a topologically open U C X, note that by the definitions Vjj = 
UxgC/"'^^- Therefore, Vu D Uj/G(7nXo the other hand, take x £U. 

By (3.2) we can find y £ Xq inside the topologically open set UnTZ^, 
then y <x and C -^V^. Thus Vu C U^GC/nXo We conclude that 

unXo ~'^^) ^'^d so the sets Vu can also be obtained. □ 

Finally, observe that a topologically open X' C X inherits the proper- 
ties (3.1) and (3.2) from X , and the following continuity under inclusions 
holds. 

Lemma 3.9. Let X' C X be topologically open, and for S £ Hx let 
^{S) := S nX' . Then ^ is a continuous map from T-Lx to Hx'- 

Proof. We have to check that preimages of topologically open sets are 
also topologically open. This follows easily since a topologically open subset 
U C X' is topologically open inside X and $~^(y^) = V^ , while for x £ X' 
we have $-i(y^) = y^. □ 
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Summing it up, we arrive at the following. 

Theorem 3.10. Let (X,t) he a partially ordered second- countable topo- 
logical space, such that the ordering satisfies (3.1) and (3.2). Then: 

(1) {T~{-x,Tn) is a compact metrizable Hausdorff space. 

(2) Let Xq be a dense subset of X. If 81,82 G "Hx satisfy 81 n Xq = 
82(^X0, then 81 = 82- Moreover, the a-field generated by , y G Xq, is the 
Borel a-field of {T-Lx,Tn)- 

(3) // {8n} is a sequence in Hx ctnd 8 G Hx, then 5„ — )■ S in Tn is 
equivalent to 8 = lim sup„ 8n = lim inf „ 8n • 

(4) Let X' G X be a topologically open subset, and for 8 G Tlx ^{8) := 
8 fix' . Then ^ is a continuous map from Tix to Hx' ■ 

Proof. Part 1 follows from Propositions 3.1, 3.2 and Lemma 3.7; part (2) 
follows from Lemmas 3.5 and 3.8; part (3) follows from Lemma 3.6; and 
part (4) follows from Lemma 3.9. □ 

4. Uniformity in the mesh size. In this section, we prove a mesh-indepen- 
dent version of the gluing theorem. 

Proposition 4.1 (Mesh- independent gluing). Let D C C be some do- 
main, and let Qo G Qd be a piecewise smooth quad in D. Suppose that a CC 
is a finite union of finite length paths, with finitely many double points. 
Consider a collection of percolation models indexed by a set {rj}. Assume 
that firi converges to (a sub sequential) scaling limit fiQ as mesh \r]\ — ?• 0. Then 
for every e > there is a finite set of piecewise smooth quads C QD\a 
and a subset We C Ti, which is measurable with respect to the finite a-field 
a{BQ : Q G Qe), such that 

(4.1) hm ^^,(WeABQj<e. 

|»?|^o 

Proof. This is the most technically difficult part of our paper. The 
rough plan is as follows: we set up a thin strip around a, and cut it into 
"bays," forming a neighborhood of a, and a part away from a, bounded by 
"beaches." Partition depends on the percolation configuration, and has the 
properties that (i) percolation in the neighborhood of a is decoupled from 
the rest, and (ii) the crossings outside this neighborhood can be encoded 
by a finite information, stable under small perturbations of the percolation 
configuration. We use a complicated construction of the neighborhood for 
the sake of the property (ii). To effectively bound the needed crossing infor- 
mation away from a (whose amount grows as we pass to the scaling limit), 
we further coarse-grain this procedure to a fixed small scale, when it is 
described by a finite u-field. This will allow to write the required estimates. 
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We now start the proof by fixing a countable subsequence {rjj} from our 
set, such that \r]j \ — )• (and Hrjj converges to hq). Recall that by Remark 1.17 
in our setting it is sufficient to work with sequences, rather than nets. 

Setup for the neighborhood of a. Reasoning like in the proof of Theo- 
rem 1.5 (the first paragraph of Section 2), we can approximate the quad Qq, 
by quads whose boundaries intersect a on a finite set. Thus, we can as- 
sume that a has finitely many double points, intersects BQq on a finite set. 
Prolonging some of the curves in a if necessary (to cut the non-simply- 
connected components into smaller pieces), we can further assume that each 
component of [Qq] \ a is simply connected. 

Fix small eo > 0. Define two random variables: one given by the indicator 
function of the crossing event Yq := ^Bq^^] and another by the conditional 
probability of a crossing, given the percolation configuration s-away from a: 



Here J-"^, s > 0, denotes the cr-field generated by the restriction of uj to the 
complement of the s-neighborhood of a, as in Theorem 1.5. By that theorem, 
for all sufficiently small s > 0, 



Denote by x,, i = 1, . . . , n, the finitely many points where a intersects dQo, 
as well as the endpoints and the double points of curves in a. Let d be 
the minimum over i of the distances from Xj to other Xj's and the farthest 
of doQo and d2Qo- We now fix s > sufficiently small so that (4.2) holds, 
and sufficiently small so that for i = 1, . . . ,n, the balls B{xi, 2s) are disjoint, 
and 

(4.3) sup /U^(3 a crossing from B{xi,2s) to dB{xi,d/3)) < eo/n. 



The latter follows for small s from the RSW estimate (1.2). We also require 
that the intersection of a with \^-dB{xi,s) is finite (which holds for almost 
every value of s, since the total length of a is finite). 

For the following construction, the reader is advised to refer to Figure 7. 
Let /3 and /?' be finite unions of disjoint smooth simple paths in [Qq] \ 
\J^B{xi,s), and let K be the closure of the union of connected components 



Ys := /ir)(BQo I -^s)- 



(4.2) 



sup /i^(eo < < 1 - eo) < eo- 



v\eio,s) 



of 




whose boundary intersects both /? and /3'. We can choose these unions of 
paths so that: 
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diQa 




diQo 



Fig. 7. Curves in a are between jS' which are in turn between (3. We modify configuration 
on the small discs so that long quads bounded by P and /3' on long sides, have open tiles 
on one short side and closed on another. 

• all their endpoints belong to \]^dB{xi,s), 

• 13' separates (3 from a, 

• the connected component of [Qq\ \ f3 that contains a is contained in the 
(s/2)-neighborhood of a, 

• each component of connectivity Kj of is a quad with two "long" sides 
on /3 and f3' and two "short" sides on two of the circles dB{xi,s). 

It is immediate to verify that there exist such unions of paths. 

Bays and beaches. The following construction is illustrated in Figure 8. 
Let a; be a sample from fij^ for some small > 0. For somewhat technical 
reasons, it will be convenient to consider in place of uj the configuration lD 
which is modified on the tiles intersecting disks B(xj,s). We alter uj so that 
for every component Ki one of two short sides is covered by open tiles and 
another by closed. Clearly, (4.3) implies that if r/ < s. 



For this reason, studying u will still be useful. 

In what follows, we start on the curve f3 and explore all the potential 
crossings of the strip between f3 and /3'. To be more precise, denote by du 
the set of percolation interfaces-curves, separating open tiles in oj from the 
closed ones. Let / be the set of connected components of the intersection 
of du with the interior of K (i.e., percolation interface in the interior of K), 



(4.4) 



firjiW G BqJA{w G BqJ) < eo. 
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A olwud bvf A palm tiw m r d^wod b«di 

Fig. 8. Interfaces between open and closed clusters, starting from j3, cut the strips Ki 
into components. Bays are the components touching (3' , and are alternatively open and 
closed. Beaches are the inner boundaries of the bays, when entered through /?' . 



and let / denote the set of elements of / that have at least one endpoint 
on (5. The definition of uj guarantees that in each component Ki there is at 
least one interface of uj with one endpoint on /3 and the other on /3'. 

Let r denote the union of the elements of /; that is, F = |J/ = IJ-ye/T- 
Each connected component oi K\T which meets /?' will be called a hay. 
Clearly, each point in /3' is in the closure of some bay, and for each bay its 
intersection with /?' is connected. Let B be some bay. The union of the tiles 
of that intersect B as well as dB \ /3' will be called the beach of B. It 
is easy to see that the beach is connected, and all the tiles in the beach 
are either open (i.e., in w) or closed (not in u). If they are all open (resp., 
closed), then B itself will be referred to as an open (resp., closed) bay. 

Let M' = M'{uj) be the union of the component of [Qo] \ /?' containing a, 
and of all the bays without beaches. Denote by M = M{uj) the complement 
in [Qq\ of M', as well as the corresponding set of tiles. The following property 
of M is essential: given M and the restriction of uj to it, the conditional law 
of the restriction of uj to M' (i.e., the complement of M) is unbiased. In 
other words, if we take uoi independent from uj and of the same law, and we 
define UJ2 to agree with on M and to agree with uji elsewhere, then uj2 
also has the law ^ir^. This follows directly from the fact that M[uj2) = M{uj). 
Below we will denote the restriction of a percolation configuration uj to M 
by wlM. 

Fix some small s' E (0, s), and let 5 = S^/ denote the event that there is 
a small bay B, that is, with diam(i?n/3') < s' . Observe that for every bay B 
the endpoints of S Pi /?' are endpoints of interfaces of uj which meet both (3 
and /?'. Thus, three crossings of K (which are alternating, e.g., closed, open 
and closed) land on the arc BOfS' and Lemma A. 2 applied to all components 
of K implies that 

lim sup tJ-r]iS) = 0. 
^'^0|»7|e(o,s') 
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By choosing s' sufficiently small, we therefore assume, with no loss of gen- 
erality, that fJ-niS) < eo holds for every rj G (0, s') and that s' < s. Observe 
that on -iS* the number of bays is bounded by a constant depending only 
on s', /3, f3' and Qq. 

We will find the structure of the bays to be a convenient component in the 
estimation of the conditional probability (given the bays and some additional 
information) of a; £ Bqq- However, as \r]\ — )• 0, the number of possible bay 
configurations increases without bound, and therefore their structure cannot 
be completely captured by a finite cr-field. For this purpose, we need to 
introduce a discretization, and any sort of coarse-graining, for example, by 
the square lattice, would do. 

Discretization to a finite a -field by coarse- graining. We need some tes- 
sellation of K, and the following one is somewhat ad hoc, but suitable. Let 
6 G (0, s') be small, to be chosen later. Fix some finite set of points W C K 
such that the distance between any two points in W is at least 5/4 and every 
point in K is within distance 5/2 of some point in W. Let T be the collection 
of Voronoi tiles in K with respect to W; that is, each T^, w gW, is the set 
of points X £ K whose distance to W is equal to |a; — Then the diameters 
of the tiles in the tessellation T are all less than 6 (but the lattice Hjj tiles 
are still much smaller). Let T denote the tessellation obtained by adjoining 
to T the closures of the (finite in number) connected components of [Qo] \ K 
that do not contain a. We think of tessellations T and T as cell complexes. 
The vertices of T are defined as the vertices of the Voronoi tiles together 
with the points in (/3 U /?') n dQ^. The vertices of T are defined as those 
of T plus the four corners of Qo- Note that some of the edges of T are not 
necessarily straight. Denote by [T] the union of the tiles in T. 

We say that a quad Q G Qd is compatible with T if [Q] is a union of tiles 
of r and each of its four corners (5(0,0), (5(0,1), (5(1,0), Q{1,1) is a vertex 
of T. Since T is finite, it is clear that up to reparameterization preserving 
corners there are only finitely many compatible Q. Let Qf denote a set of 
representatives of equivalence classes of compatible quads up to reparam- 
eterization preserving corners. Then Qf is a finite collection of piecewise 
smooth quads in D\a. Let J-t denote the c-field generated by the events 

Without loss of generality, we assume that along our chosen sequence {?7j}, 
for each edge e of the tessellation T that does not touch OQq: 

• each edge of intersects the tessellation edge e in at most finitely many 
points, 

• the tessellation edge e does not contain any vertices of H^j, 

• the endpoints of the tessellation edge e are not on edges of Hjj . 
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There is no loss of generality in this assumption, because we may slightly 
perturb /3, j3' and T (and we do not even need T to be a Voronoi tessellation). 

Let B be some bay. Define T{B) to be its T-discretization, namely the 
union of all edges of T inside B f3' and all tiles of T inside B, which 
can be connected to f3' by a path of tiles of T also contained inside B. By 
construction, each point in dT{B) is within distance 6 from dB. Note that 
there is a finite number of possibilities for the choices of T{B), and also 
observe that whenever S does not hold, all T-discretizations are nonempty 
and so T{B) = T{B') implies B = B' . 

Connectivity in the coarse-grained model. The next objective is to show 
that on the complement of S the collections of discretized bays 

Zo := {T{B) : B an open bay} 

and 

Zc := {T{B) : B a closed bay} 

can be determined from J^t- That is, there are /"-r-measurable random vari- 
ables Z'g and Z'^ such that Zq = Z'^ and Zc = Z'^ on the complement of S. 
Here and in the following, we ignore events that have zero //^-measure for 
each r] G {r]j}. 

Note that on the event the cardinality of Zq and Zc is bounded by 
a constant depending on Qq, j3' and s' only. 

Let e be an edge of T that lies on the component j3'- = f3' Ci Kj , denote 
also Pj := /? n Kj. Let Qe and be the quads in Qj, that satisfy doQe = 
diQ'e — fi) '^2Qe = d'iQ'c = f3j and [Qd = [Q'e] = Kj. Then the event that there 
is an interface 7 G / that meets e is the same as the event Bg^ \ Bq/^ . 

If E is the set of all edges of T on Pj which meet interfaces in /, then on 
the event the connected components of f3j\[jE are the intersections 
of the elements of Zq U Zc with /3j , and since the bays alternate in color, 
it follows that the sets {r n /3^- : r G Zq} and {r n : r G Zc} can each be 
determined from J^t, up to an event contained in S. 

Next, suppose that 7 C f3'j is of the form tq R P'j for some tq G Zc (assum- 
ing -iS", such intersection is always nonempty). Let Tq be some tile of T. 
Then Tq C tq if and only if there is a simple path 7' of edges of T with the 
endpoints of 7' on 7 such that 7' separates Tq from f3j in Kj and there is no 
open crossing in Kj Dui from 7' to f3j. This, along with the dual argument, 
implies the existence of Z'^ and Z'c as claimed. 

Describing the crossing structure by a finite graph. We now introduce 
a graph that describes the connectivity (by open crossings) structure of the 
various open beaches and the two boundary edges OqQq and i92<3o- 
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We start by defining a random grapli G wliich would describe the con- 
nectivity away from a. The vertices of G are U {^oQoj f^2Qo}5 where an 
edge is placed between vertices f , v' S Zq if the beaches of the corresponding 
bays are connected by an open crossing in the restriction of w to M, denoted 
by (DlM; while if v and/or v' are in {c^oQo) "92(50}) the connectivity to the 
beach is simply replaced by the connectivity to the corresponding boundary 
edge itself. Note that there is a finite number of possibilities for the choice 
of G. 

Suppose that tq, ri G Zq. Let ej, j = 0, 1, be an edge of T that is contained 
in P' and has an endpoint in Tj, but ej itself is not in Tj. Then ej meets 
an interface on the boundary of the corresponding bay. On the two 
edges ej are connected by an open crossing in £a)l[T] if and only if [ro,Ti] 
is an edge of G. Thus, on the event -iS" the subgraph of G induced by Zq 
is determined from Tt- A similar argument applies also to the edges with 
endpoints in {i9oQo) f^2Qo}- Thus, on the complement of S the graph G can 
be determined from Tt- 

Now we define a random graph G* so that it describes the connectiv- 
ity near a. Consider L = {OqQq U d2Qo) \ [T], which contains finitely many 
arcs on dQo. Denote by G* the graph whose vertices are Zq and the con- 
nected components of L, where v,v' £ Zq are connected by an edge in G* 
if the two corresponding beaches of ui are connected by an open crossing in 
£Z'l([(5o] \ M), and if v and/or v' are components of L, then the connectivity 
to the beaches is replaced by connectivity to v and/or v' . 

Clearly, cD G Bg^, if and only if there is a path from doQo (or a subarc 
thereof) to 92Q2 in GU G*. Thus, on the event -iS, the graphs G and G* 
determine whether a; S Bq(, . 

Denoting by ojlM the restriction of co to M, we set 

Y = Y{uj) := Hrjiio £ Bq„ | uj^M). 

We now show that on -i5, the knowledge of G, Z^ and Zq can be used to 
approximate Y . 
Let 

T{M) := [r]\(Uz,uU^o), 

that is, the complement in [T] of the union of T{B), where B runs over all 
the bays. 

Let G^ be the graph on the same vertex set as G*, where an edge ap- 
pears between v,v' € Zq if the common boundary of v and T{M) is con- 
nected in a'L([(5o] \ T{M)) with the common boundary of v' and T{M), 
while if V and/or v' are components of L, then the connectivity is instead 
to V and/or v' , but still within a)L([(5o] \ T{M)). We now show that if 6 is 
sufficiently small, i] < 5 and t] £ {i]n}, then 

(4.5) firiiG^ ^G*,^S\iOLM) <eo. 
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As we have mentioned, on the event there is a finite upper bound on the 
size of ZcU Zo, depending on Qq, f3' and s' only. Therefore, it is enough to 
have a good estimate for the probabihty that a particular pair of vertices v 
and v' of G* are connected by an edge in one of the two graphs but not in the 
other, and we are free to impose additional conditions on 5. Connectivity of 
any pair of vertices is reduced to (5-perturbations of quads of size at least s' , 
and so is easily obtained by several applications of Lemma A.l (some of them 
applied with the corners of the quads appropriately permuted) proving (4.5). 

Final estimates. Define Yq = lo('^) '■= IwgBqo ai^d 
Yt ■= fJ-r^idoQo and d2Qo are connected by a path in U G | uj\_A4). 

Then Yt is a function of the triple {Zc, Zq, G), and is therefore J-^^-measura- 
ble. By the above observation that on the event Sq^ is described by 
connectivity in GuG* , we have 

\Yt - Y\Us < /^r,(G"^ / G*, -^S I wlM). 

By taking expectations, applying (4.5) and recalling that s' was chosen to 
guarantee n{S) < eo one gets 

(4.6) \\Yt-Y\\2<V2^, 

where the norm refers to the measure fir]- 

By (4.2) and the definition of 1^, we can write 

||yo-^s||i<2eo + eg<3eo, 

and by (4.4), we have 

(4.7) \\Yo-Yo\\2<V^. 

Hence, HIq — ^slb < \/3eo + y/eo < 3y^. Since Yg is Js-measurable, it is also 
LUL-M-measurable. By its definition, Y minimizes ||lo ~ among wlM- 
measurable random variables X. Therefore, comparison to Yg (recall that 
the set M includes the complement of the s-neighborhood of a) yields 

\\Yo-Y\\2<\\Yo-Ys\\2<3^. 

Combining this with (4.6) and (4.7), we conclude that 

\\Yo-Yt\\2<6V^. 

Because Yt is J^T-measurable and eo may be chosen arbitrarily small, this 
proves that there is an J^y-measurable event W (which may depend on rj), 
such that /irj(WABQ(j) < e/2. However, since J-'t is finite, there are finitely 
many possibilities for the event W, and one of those works for a sub- 
subsequence Tjji^. Since we work with a (subsequential) scaling limit, the limit 
in (4.1) exists along the original subsequence and is equal to fio{yVABQ^). 
Since along a sub-subsequence the quantity in question is bounded by e, so 
is the limit and we deduce (4.1). □ 



36 O. SCHRAMM AND S. SMIRNOV 

5. Factorization. In this section, we prove tlie Factorization Theorem 1.19. 



Lemma 5.1. Let be some subsequential scaling limit, then the bound- 
ary (in topology T onH) of a crossing event has probability zero. Namely, 

Mo(9BqJ = 

holds for every Qo & Qd- 

Proof. Fix Qo S Qd and let e > 0. It is easy to see (e.g., using the Rie- 
mann map onto C\ [Qo]) that there is a continuous injective Qo '■ 2]^ — )• C, 
whose restriction to [0,1]^ is Qq. Let M := [-1,1/3]^ x [2/3, 2]^. For every 
quadruple q = {xq, yo, xi,yi) S M, define the quad : [0, 1]^ — )• C by 

Q''{x,y) :=Qo{xo + {xi -xo)x,yo + {yi -yo)y). 

It is a perturbation of Qo, obtained as an image of [xo,a;i] x [yojyi] by Qo- 
Lemma A.l implies that there is some positive Sq > (depending on Qo), 
such that if q and q' are in M and differ in exactly one coordinate, and the 
difference in that coordinate is at most Jq, then limsup|^|_^o l^vi^Q'"^^Qi' ) ^ 
e. Consequently, we have 

limsup/i^(BQg ABq,/ ) < 4e provided — <?'||oo < (^o- 

Set qs := {-s, s,l + s,l- s), Q' := Q^-^o/a and Q" := Q'^o/^ . Then Q' < Qo < 
Q" and 

(5.1) limsup/x^(B(5/ABg//) < 4e. 

Also, Q',Q" G Qd, if (5o is chosen sufficiently small. 

Recall that = "Hd \ Bq^ is open in Hd- Hence Bg^, is closed. Let U' 
be the set of quads Q £ Qd satisfying Qo < Q < Q" ■ Then 

By passing to the complements, we see that there is a closed subset (the 
complement of Vu') that contains y*^" = "■Bgp and is contained in . 
Hence, the closure of V'^° is contained in V'^" , which gives 

On the other hand, let U be the set of quads Q £ Qd satisfying Q' <Q < Q" , 
then 
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Now observe that Vu C Bg/ while V^" = -iBq//. We have shown that the 
open set VuDV^" contains SBg^,. The portmanteau theorem (see, e.g., [9], 
Theorem 11.1.1) therefore gives 

Mo(OBqJ < fioiVu n < hminf /i^(Vc/ n 

< hminf ^^(Bg/ABQ'O- 
hKo 

Since e was arbitrary, the result now follows from (5.1) □ 

Corollary 5.2. If M C Tin is in the Boolean algebra generated by 
finitely many of the events Bq, Q G Qd (i-e., it can be expressed using 
finitely many Bg and the operations of union, intersection and taking com- 
plements), then ^q{J^) = lim|^|_J.o/^^7(-^)• 
PROOF. Lemma 5.1 implies that ^Q{dM) = 0. Thus, the corollary fol- 
lows from the portmanteau theorem [9], Theorem 11.1.1, and the weak con- 
vergence of /i^ to fiQ. B 

Proof of Theorem 1.19. Clearly, J^D\a = \l j^Dj- It therefore re- 
mains to prove the left-hand equality stated in the theorem. Note that we 
work up to sets of /XQ-measure zero. 

Take a smooth (given by a diffeomorphism) quad Qq G Qd. By Proposi- 
tion 4.1 and Corollary 5.2, we have 

(5-2) BqoGJ"£,\q. 

Since such collection of quads is dense in Q^j, Theorem 1.19 follows from 
Proposition 1.13(2). B 

APPENDIX A: CONTINUITY OF CROSSING EVENTS 

In this section, we apply Russo-Seymour-Welsh techniques to deduce 
estimates of various crossing probabilities. We start by showing that crossing 
events are stable under small perturbations of quads. 

Lemma A.l. There exist a positive function Ac{S,d), such that 
lim Ac ((5, d) =0 for any fixed d, 

and the following estimates hold. Let Q be a quad. Let dj, j = 0,1, be the 
infimum diameter of any path in [Q] connecting djQ and dj+2Q, o,nd define 
d := maxjdo, c^i}. Fix some 5 < d/2. Let Q' be another quad, satisfying at 
least one of the following conditions; see Figures 9 and 10 for a graphical 
interpretation. 
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Fig. 9. Case (1): quads Q and Q' differ by only one vertex, separated from the other 
vertices by a short cut 7. Configurations with only one of two quads crossed have an open 
crossing from 7 to doQ and a dual closed crossing from 7 to piQ, making their probability 
small. 

(1) [Q'] = [Q], doQ' = OqQ, diQ' = diQ, and there is a path 7 C [Q] of 
diameter at most 5 that separates {Q{1,1),Q' (1,1)} from doQ U diQ in- 
side [Q]. 

(2) [Q'] c [Q], doQ' = doQ, diQ' C diQ, dsQ' C dsQ, and each point 
on d2Q' can be connected to by a path a C [Q] with diam(Q!) < 6. 

(3) [Q'] C [Q], doQ' C doQ, diQ' = diQ, ^sQ' C SaQ, and each point 
on d^Q' can be connected to d^Q by a path a C [Q] with diam(a) < 6. 

Then for every \rj\ < S we have 

//^(BqABq/) < Ae((5, d). 

For site percolation on the triangular lattice, there is a short proof based 
on Cardy's formula. The proof below is a simple application of the RSW 
estimate (1.2) and the "lowest crossing" concept. 



<?(0,1)=</(0,1) 




Fig. 10. Case (2): side diQ' is close to the side d^Q. We take the lowest crossing 7 
of Q' , landing at x. A dual closed crossing prevents it from landing on diQ, making the 
probability small. Case (3) is symmetric. 
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Proof of Lemma A.l. First, we deal with case (1) in the statement 
and prove the estimate with Ac equal to Ai from assumption (1.2). Sup- 
pose first that d = do. The event BqABq/ is contained in the event that 
there is a percolation cluster meeting 7 and doQ. The latter has an open 
crossing of the annulus A{Q{l,l),5,dQ), which by the RSW estimate (1.2) 
has probability at most Ai{6,d), and we are done with case (1). If d = di, 
a similar argument shows the symmetric difference between the event of 
a closed crossing from diQ to d^Q in [Q] and the corresponding event in Q' 
is bounded by Ai{6,di). Duality shows that the latter symmetric difference 
is the same as BqABq/, which proves case (1). 

We now deal with case (2), when clearly BqABq/ = Bq/ \ Bq. We start 
by estimating the crossing probability for Q' . Recall our convention that 
A{r,R) = 1 for r > R (i.e., when annulus in question is empty). Let x be 
some point on the path r of diameter di, connecting diQ to dsQ. Any 
crossing of Q' has diameter at least do — S and passes within distance 6 of t, 
so in particular it crosses an annulus A{x, di + 6, {do — S)/2) if well defined, 
and by the RSW estimate (1.2) we have 

(A.l) /.,(BQ0<Ai(di + 5,^). 

Next, we cut d2Q' by a point z into two parts, ui and (T3, so that aj 
cannot be connected to djQ by a path of diameter less than di/2 inside Q. 
If Bq/ occurs, there is a crossing to at least one of ai and (T3. We will 
work with configurations with a crossing landing on (73 , the other case being 
symmetric, with the lowest crossing replaced by the uppermost, so the total 
estimate will be double of what we obtain. 

Consider a percolation configuration oj. On the event Bq/, let 7 be the 
"lowest" c<;-crossing of Q' (in the sense that it is the closest to diQ' , i.e., 
separates diQ' from all other w-crossings of Q' within [Q']), and let x be the 
endpoint of 7 on d2Q' ■ Our assumption implies that x £ a^, or there would 
be a lower crossing. 

We now estimate /^^^(-iBq | Bq/,7,x G (T3). Let M be the connected com- 
ponent of [Q'] \ 7 which has diQ' on its boundary. The event -^Sq would 
imply that 7 cannot be connected to by a crossing inside [Q] \ M. Hence, 
there is a dual closed crossing from dsQ to (o"3 n M) U diQ, in particular 
crossing the annulus A{x,5,di/2) inside [Q] \ M. 

The lowest crossing 7 depends only on the configuration inside M, so 
the restriction of lo to [Q] \ M is unbiased. Therefore, the conditional prob- 
ability of the mentioned annulus crossing is can be bound by the RSW 
estimate (1.2) and we conclude that 

(A.2) /^r,(-BQ I Bq/,7,x G as) < Ai(5,di/2). 

Now we are ready to prove the estimate, working out separately three 
possibilities: 
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(i) d = di, 

(ii) d = do> 5 > di, 

(iii) d = do> di > 6. 

When (i) occurs, we majorate the probability of the event in question by 
the maximum of its conditional probability, estimated by (A. 2), to arrive at 

(A.3) /i,(BQ, \ Bq) < 2Ai (<5, ^) = 2Ai (^6, . 

When (ii) occurs, we use the estimate (A.l): 

(A.4) ^,(Bq, \ Bq) < ^,(BqO < Ai (di + 6, < Ai (^26, ^) . 

Finally, when (iii) occurs, we apply the total expectation law, using both 
estimates (A. 2) and (A.l) along the way: 

/^r,(BQ' \ Bq) < E[^^(^Bq I Bq/,7,X G (T3)] 

+ E[/x^(^Bq I Bq/,7,j;Eo-i)] 
(A.5) <2m,(BqOAi(<^,^) 

<2A^U +5,^)^5,^ 



.2A.(2..,^)a.(4). 



To prove lemma in case (2), we have to show that for fixed d and any e > 0, 
the right-hand side of the estimates (A.3), (A.4) and (A.5) is smaller than e, 
if 5 is small enough. For estimates (A.3) and (A.4), this follows directly from 
Assumption 1.2. For the remaining (A.5), let p > be such that for r < p 
we have Ai(2r, ^) < e/2. Then if di < p, then the right-hand side of (A.5) 
can be bounded by 

2Ai (^2di, Ai (^6, < 2Ai (^di,^^ < e, 

we are done. Otherwise, di > p and the right-hand side of (A.5) can be 
bounded by 



2Ai(2di,^)Ai(5,|)<2Ai(<^,0. 



which tends to zero with 5 by Assumption 1.2, and we finish the proof in 
case (2). 
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The proof for case (3) is easily obtained by considering the dual closed 
crossing from di to ^3 and applying case (2). The details are left to the 
reader. □ 

The following lemma shows that it is unlikely to see three crossings ap- 
proaching the same boundary point. This would make the crossing event 
unstable under boundary perturbation, so in principle the lemma can be 
deduced from the previous one, but instead we give a self-contained proof. 
The lemma would follow from considering the three arm event in half-annuli, 
for whose probability Aizenman proposed an argument to be comparable 
to (r/R)^. We will use a version of his reasoning along with RSW tech- 
niques to show a weaker estimate, sufficient for our purposes. 

Lemma A. 2. Let Q be a quad with smooth sides, two opposite being 
labeled (3 and /?', and with the tiles on each of the two other sides v and v' 
possibly declared all open or all closed. Then there is a function Aq{5), 
tending to zero with 6 and such that the following estimate holds. 

Denote by S{6) the event that there are three crossings with some pre- 
scribed alternating order (say closed, open, and closed) inside [Q] between 
the set 9 d P' and /3. Then for \rj\ < 5, we have 

C /?' : 5(0),diam(0) <5}< Aq(5). 

Proof. Fix e > 0. We shall prove that for sufficiently small 6 the prob- 
ability of the event in question is less than e. 

Since crossings can in principle use tiles on the sides v and v' (which 
are declared open or closed), we have to treat 0's near the corners of Q 
separately. Let zi and Z2 be the endpoints of /?'. Since tiles on each of the 
arcs u and u' can be used by at most one of the three crossings, event S{9) 
implies existence of at least one crossing from 9 to P inside [Q] , not touching 
the sides. By assumption (1.2), there is r E (0,5) such that probability to 
have a crossing between \^-B{zi,2r) and f3 is smaller than e/2: 

I^J 39 c\jB{z„2r): 3(9)1 <i 

Set /?" : = /?' \ Ui -S(zj, r), then to prove lemma it remains to show that 

(A.6) ^w,{39(lP" ■.S{9),d\3.in{9)<5} < |. 

Using assumption (1.2), choose pG (0,r/4) such that Ai(2p, r/2) < 1/2. 

Cover /?" by a finite number n = n{p, f3") of overlapping arcs 9j of diameter 
at most p. Let 6 < p he so small that Ai(4(5, r) < e/(12?i). Since /?' is smooth, 
and decreasing 6 if necessary, we can cover each arc 9j by arcs 9j of length 3d, 
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overlapping at most thrice, and such that any set 9 C f3" of diameter less 
than 6 is entirely contained within one of the arcs 9j . 

To deduce (A. 6) it is sufficient to show that, for a fixed j, 

(A.7) T.^^vm)]<^. 

I 

Fix j and let B{z,p) be a radius p ball, containing 9j. The point zi splits 
dQ \ 9j into two arcs: A' C /3' and a A D /3. Both start at endpoints of 9j 
inside B{z,p) and end at least r-away. 

Observe that event S{9j) is contained in the event S'{9j) that there are 
three alternating crossings inside [Q] between 9 and jiUvUv'. 

Condition on the event S'{9j), and, starting from Z2, denote the three 
such crossings, closest to Z2, by 71, 72, 73. Namely, let 71 be the closed 
crossing between 9 and /3 U U z^' inside [Q], closest to Z2- Let Mi be the 
component of connectivity of [Q] \ 71 , not containing Z2 ■ Then 71 depends 
only on the percolation configuration in [Q] \ Mi. 

Now, take 72 be the open crossing between 9 and (3L) vL) v' inside Mi , 
closest to 7i. Let M2 be the component of connectivity of M2 \ 72, not 
containing 71. Then 71 and 72 depend only on the percolation configuration 
in [Q]\M2. 

We define 73 and M3 similarly, and observe that 71, 72, 73 depend only 
on the percolation configuration in [Q] \ M3. Therefore, given M3 and the 
restriction a;L([(5] \ M3) (i.e., the restriction of percolation configuration u 
to [Q] \ M3), the conditional law of the restriction of ui to -M3 is unbiased. 

Let S* = S*{M3) be the event that there is a closed crossing 74 between A 
and 73 inside M3. Using that the restriction of oj to M3 is unbiased, we can 
then write 

(A.8) p^[S* I Af3,a;L[Q] \ M3] = p.,lS*] > 1 - P^{z,p,r) > \. 

Above we use that (in an unbiased percolation configuration), if there is 
no open crossing of the annulus A{z,p,r), then by duality there is a closed 
circuit (a path going around the annulus), whose intersection with M^ would 
then contain a crossing required for S* . 

Note that when S'{9j) and S* occur, the crossing 73 from {S{9j)] and the 
crossing 74 (from S*) together give a closed crossing between 9 and A, and 
so the following event S"{9j) occurs: there is a closed crossing 73 from 9 
to A, an open crossing from 72 from 9 to f3Uv[J u' , and a closed crossing 
from 7^ from 9 to pUuUi''. Then the estimate (A.8) can be rephrased as 

M,[5"(0j) I 5'(0j)] > i, 

and therefore 



(A.9) 



/^,[5(0j)]<M,[S'(0j)]<2/.,[5"(ej)]. 
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Consider some percolation configuration w in [Q], and assume that S"{9j) 
holds for some 6j C 6j. 

Choose inside Q a closed crossing 73(0;) between A' and 6j] and an open 
crossing 72 (<^) between A which are the closest to each other (and the point zi 
separating A' from A). Denote by L = L{oj) the union of tiles in 73, 73, and 
in the part of [Q] between them. 

Then 72 and 73 depend only on the restriction of w to L, and the rest is 
unbiased. Moreover, if 72 ends at a tile on 9j, then 73 ends at a neighbor- 
ing tile on 9j — otherwise using duality reasoning we can choose two closer 
crossings. Denote by x the only common vertex of these two tiles lying on 
the boundary of N. Note that each configuration uj has a unique such point 
X = x{lo) and it depends only on the restriction of oj to A^. 

Now for S{e\) to occur, besides 72 and 73 we must also have a closed 
crossing j[ from 9 to PU vL) ly' . The crossing 7J necessarily lies in [Q] \ N, 
which is unbiased on cjlA^. Note also that j[ contains a crossing of the 
annulus A{x,25,r), whose center x is a random point depending on oj^L 
only. Summing it up, we can estimate 

fi^{uj : S"{e\) I x{u) =x}< P^,{xAS,r) < Ai(45,r) < 

Since every point x is covered by at most three arcs 6j, we recall (A. 9) and 
conclude that 

I I 

= ^firjiuj : S{9^j) I x{uj) = x}firj{oj : x{u)) = x} 

X I 

X ^ ^ 

X 

so estimate (A. 7) and the lemma follow. □ 

APPENDIX B: MULTI-SCALE BOUND ON THE FOUR-ARM EVENT 

ON 1? (BY CHRISTOPHE GARBAN) 

In this Appendix, we give a proof of assumption (1.3) for critical bond 
percolation on the square lattice. Namely: 

Lemma B.l. For critical bond percolation on the square lattice with 
mesh \ri\, there is a positive e such that the probability of a four arm event 
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satisfies 

(B.l) P^{z,r,R) < const 

whenever \r]\ < r. 

The case r = |r/| can be extracted from [22] as well as [3] or [32]. Note 
that the above multi-scale generalization is not a consequence of the so- 
called "quasi-multiplicativity" property. If one wanted to use this property, 
the problem would more or less boil down to the existence of the four-arm 
critical exponent. Since its existence is still open, we believe that Lemma B.l 
cannot be extracted directly from the above mentioned papers. 

In the papers [3, 32], the general idea which enables one to prove that 
points are unlikely to be pivotal is the observation that a macroscopic cross- 
ing event for critical percolation is asymptotically uncorrelated with the 
Majority Boolean function defined on the same set of bits. This asymptotic 
uncorrelation can be understood using an exploration path which will com- 
pute the percolation event while giving little information on the Majority 
event. A careful analysis then shows that this decorrelation is possible only 
if points are unlikely to be pivotal for the percolation event. This heuristical 
program has been carried out in a very convenient manner in [30]. 

The present proof has the same flavor except that one now looks at the 
correlation of a percolation event in a domain of diameter 0{R) with a two- 
layers majority function: namely the bits of this Majority function are now 
indexed by the 0{R'^/r^) r-squares included in the domain and for each 
such r-square, its corresponding bit ±1 depends on how "connected" the 
percolation configuration is within this square. This setup allows to "inter- 
polate" the above program from the macroscopic scale R to the mesoscopic 
scale r. 

Proof of Lemma B.l. We leave out a few details, which are easy to 
fill in for readers familiar with the applications of the RSW theory, similar 
to [13, 22, 36]. 

After rescaling and, if needed, changing the radii by bounded factors, we 
can assume without loss of generality that the lattice mesh is 1 and r, R are 
positive integers. 

Denote hj Q an Rx R square, and cut the concentric square into r x r 
squares, denoted by Qj, with j = 1, . . . , (^)^. Denote hy X = 2- Ig^ — 1 the 
"crossing random variable" equal to 1 when Q is crossed and —1 otherwise. 
Given a percolation configuration u, we say that Qj is pivotal for X, if 
altering cj so that all the bonds in Qj are open, and so that all the bonds 
in Qj are closed yields two different values of X . Note that Qj is pivotal 
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for X if and only if then there are two open arms connecting dQj to BqQ 
and (92 Q) and two dual closed arms connecting dQj to diQ and d^Q. By 
arm separation properties similar to ones used in [36], 

(B.2) P''(r, R) X P[Qj pivotal for X], 

and so it is sufficient to estimate the latter probability, or its sum over 
all Qj's. 

Let Sj be an annulus (1 — 5)Qj \ (1 — 26)Qj where aQj denotes a copy 
shrank of Qj by a factor of a (if r is not exactly divisible by a, the copy 
shrank is understood modulo integer parts) . The fixed parameter 5 > will 
be chosen later. Let S* denote the same annulus but on the dual lattice: 
that is, S* = Sj + (1/2,1/2). 

Define a random variable Cj equal to: 

• 1, if there is an open circuit in Sj and no dual-closed circuit in S* , 

• —1, if there is a dual-closed circuit in S* and no open circuit in Sj, 

• 0, otherwise. 

Note that by symmetry and by the RSW theory, up to the constant depend- 
ing on 5, 

(B.3) E[C,] = 0, E[C|]xl. 

Now, let us argue that if 5 > is chosen small enough, one has 
(B.4) HXCj] X P[Qj pivotal for X] [>iP^{r, R)]. 

Indeed, one has 

(B.5) B{XCj] =P[Qj pivotal for X]E[XCj \ Qj pivotal for X], 

since, conditioned on the event that Qj is not pivotal for X , Cj is indepen- 
dent of X and is such that its (conditional) expectation is still 0. Therefore, 
it remains to bound from below E[XCj | Qj pivotal for X]. Let p = p{S) > 
be such that P[Cj = 1] = P[Cj = -l]>p. 

E[XCj I Qj pivotal for X] 

= P[Cj = l]E[X\Cj = l and Qj pivotal for X] 

- P[Cj = l]E[X\Cj = -l and Qj pivotal for X]. 

Now, again by arm separation properties similar to ones used in [32, 36], 
and using the important fact that the event {Cj = 1} is increasing which 
enables to use FKG for the given conditional law inside Qj, one can see that, 
if 6 is chosen small enough, 

E[X \Cj = l and Qj pivotal for X]> \. 
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One has the opposite bound for the term conditioned on {Cj 
together this gives 

B{XCj I Qj pivotal for X]>^, 



-1}. Ah 



which imphes the desired estimate (B.4) if 5 is chosen to be smah enough. 

Consider Q with open boundary conditions on the side doQ and dual 
closed on the complementary three sides. Let 7 be the interface running 
between the two ends of the side doQ and separating the open cluster rooted 
on it from the dual closed cluster rooted on the three other sides. 

Denote by Yj the event that 7 intersects Qj, as well as its indicator 
function. Note that, by the RSW theory, 

(B.6) B[Y,] 



< 



R 



2e 



for some positive e. Note that the interface 7 drawn from Q(0,0) until some 
stopping time depends only on the percolation configuration in the imme- 
diate neighborhood of the drawn part. Drawing 7 until the first time it 
hits dQj, we conclude that Yj is independent from the inside of Qj and 
hence from Cj. 

Note also that, if Qj is pivotal for X, then there are four alternating arms 
connecting dQj to four sides of Q which forces the interface 7 to intersect Qj , 
and Yj to occur. Therefore, similarly as for the estimate (B.5) above, one 
can check that 



(B.7) B[XCj]='E[XCjYj], 
which combined with (B.4) gives 
(B . 8) F[Qj pivotal for X] x E [XCj Yj ] . 

Summing over all Qj's, we use the Cauchy-Schwarz inequality to write 



Y,nXC,Yj] = E xY^CjY, 



< 



(B.9) 



E[X2] . E 



\ 



E[l] • E 



y^^CjYjCjYj 



lY,nCiY^CjYj 



In the last sum, nondiagonal terms vanish. Indeed, let j and stop the in- 
terface 7 the first time it touched both squares Qi and Qj, or when it ends. 

Denote by Qk the first square of Qi, Qj to be hit (or Qi if none was) and 
by Qi the other one, so that {k,l) is a superposition of Let W be the 

percolation configuration in the immediate neighborhood of the interface so 
far, and in Q^. 
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Then W determines Yi, Yj, Ck, while being independent of C/. Thus by 
the identity in (B.3), 

E[CiYiCjYj I W] = E[YiYjCk \ W] ■ E[Q] = 0. 

By the total expectation formula we conclude that, for i ^ j, 

E[CiYiCjYj] = 0. 

Thus, we can continue (B.9), leaving only the diagonal terms, and use (B.6) 
and (B.3) to write 



iT.nc]Y^'^ = jT.ncf]-nY^ 



21 



< 



2e / \ e-1 

r \ I r 



RJ 

Combining this with (B.2), (B.8), (B.9), we conclude 



P\r,R) < (^^) Y^^IQ, pivotal for X] 



^ r) \Rj \R 



/ J. \ 



proving the lemma. □ 
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